后海大鲨鱼乐队(Queensea Big Shark)成立于2004年底,那时,北京女孩傅菡经常出入于北京的各色演出场地看演出,她最喜欢的乐队是joyside、pk14和新裤子。在一次看完pk14的演出后她给好友曹璞打电话说“咱们组个乐队吧,我唱歌你弹吉他”,电话一段那个消瘦、时尚、热爱金属音乐的建筑系研究生立刻答应了。随后二人又找来了好朋友王静涵和小武,乐队正式成立。在排出5首成型的作品时,已经是2005年的5月,他们的第一场演出就是和joyside一起,当时在场的所有人都被他们紧张俏皮的dance rock(舞曲摇滚)风格吸引,而他们则成自己是garage dance(车库舞曲),随后的密集演出使乐队越来越受关注
2005年9月,后海大鲨鱼乐队同另外3支北京新晋乐队发起“no beijing”系列巡演,后海大鲨鱼欢快活泼的风格无疑成了北京新风格代表乐队中的佼佼者。 2006年12月,乐队录制了5首demo,并在网上提供无偿下载,半年内,总共下载次数超过万次,其中风格诙谐,类似80年代侦探片风格的《nonono》一首歌在3个月内下载次数达到万次。 2006年4月,乐队参加了腾讯QQ摇滚频道上线纪念演出,掀起全场高潮(腾讯网站评论),在近20支表演乐队中,成为当晚最受欢迎的乐队。 5月,乐队收到邀请,参加了由崔健发起的纪念中国摇滚乐20周年的系列巡演的北京站演出;由于出色的发挥和独树一帜的风格,6月份,后海大鲨鱼乐队又出现在沈阳的“中国摇滚20年巡演”演出首次与崔健同台。随后的6月至9月,乐队参加了北京、大连、成都等几个大型户外演出深受好评,歌迷群体逐渐形成。2006年10月乐队参加广州增城举办的大型摇滚乐演出,与崔健、子曰、汪峰同台,并引起南方媒体关注,随后的南中国巡演也是反响热烈。2006年11月,乐队全新单曲《hold your hand》制作完成,在网络上引起强烈反响。月底,后海大鲨鱼受邀请,担任英国著名乐队Maximo Park中国演出唯一嘉宾乐队。12月,乐队签约摩登天空唱片,并筹备新专辑的录制。 2007年1到2月,众多的音乐媒体将后海大鲨鱼的新专辑评为2007年最值得期待的专辑。3月,后海大鲨鱼进棚录制首张专辑。