2005年9月，后海大鲨鱼乐队同另外3支北京新晋乐队发起“No Beijing”系列巡演，后海大鲨鱼欢快活泼的风格无疑成了北京新风格代表乐队中的佼佼者。
12月，乐队录制了5首demo，并在网上提供无偿下载，半年内，总共下载次数超过万次，其中风格诙谐，类似80年代侦探片风格的《nonono》一首歌在3个月内下载次数达到万次。
2006年4月，乐队参加了腾讯QQ摇滚频道上线纪念演出，掀起全场高潮（腾讯网站评论），在近20支表演乐队中，成为当晚最受欢迎的乐队。
5月，乐队收到邀请，参加了由崔健发起的纪念中国摇滚乐20周年的系列巡演的北京站演出；由于出色的发挥和独树一帜的风格，6月份，后海大鲨鱼乐队又出现在沈阳的“中国摇滚20年巡演”演出首次与崔健同台。随后的6月至
9月，乐队参加了北京、大连、成都等几个大型户外演出深受好评，歌迷群体逐渐形成。2006年10月乐队参加广州增城举办的大型摇滚乐演出，与崔健、子曰、汪峰同台，并引起南方媒体关注，随后的南中国巡演也是反响热烈。
11月，乐队全新单曲《hold your hand》制作完成，在网络上引起强烈反响。月底，后海大鲨鱼受邀请，担任英国著名乐队Maximo Park中国演出唯一嘉宾乐队。12月，乐队签约摩登天空唱片，并筹备新专辑的录制。
2007年1到2月，众多的摇滚媒体将后海大鲨鱼的新专辑评为2007年最值得期待的专辑。3月，后海大鲨鱼进棚录制首张专辑。
5月1日，首次在MIDI音乐节上的演出让鲨鱼们拥有了更多的拥趸。
6月，后海大鲨鱼新专辑的全中国巡演（6站），让这股跳舞摇滚乐浪潮遍及全国。
9月，后海大鲨鱼乐队受邀担任瑞典知名indie rock乐队Mando Diao北京专场演出嘉宾。
10月，后海大鲨鱼乐队应邀参加首届“摩登天空音乐节”，并担任最后一日主舞台的压轴乐队与Yeah Yeah Yeahs乐队同台广受好评，甚至有媒体称后海大鲨鱼为“中国唯一没出版过专辑却成为大牌的乐队”。
11月，乐队主唱傅菡因车祸头部受伤入院，5天后，在未拆线的情况下坚持参演了一场名为纪念花童运动40周年的演出而被北京媒体及歌迷津津乐道。
12月，乐队担任“摩登天空十年专场音乐会之北京新新声”演出的压轴演出，进一步巩固了在北京80后一代乐队中的首席地位。
2008年1月1日，乐队的首张同名专辑《后海大鲨鱼》由摩登天空正式出版发行。
被搜狐网评为2007年度“最不该被错过的摇滚乐队”
乐队成员介绍：
傅菡： 典型的 80 年代出生的北京姑娘，性格狂放不羁，又不失温柔体贴，热爱霹雳舞、
电动机车、日本漫画和一切新鲜事物，怀念华丽又土气的80 年代，迷恋一切跟亮片有关的物件。自称为爱情而歌唱。07年底头部重伤封了5针，5天后依然带伤参加演出，可见其凶猛的一面。被歌迷亲切的称作“鲨鱼妹妹”或“金牙女王”。
曹璞： 乐队创作的灵魂，谦虚开朗的摩登青年，热爱重金属音乐，吉他效果器专家、当代优秀的平面设计师和乐队首张专辑的制作人。瘦得令人担忧。被大家亲切的称作“曹儿”。目前，曹儿已顺利的从建筑系研究生毕业成为一名真正的建筑师了，但未来困扰他的问题是他究竟要当一名伟大的吉他手还是一名伟大的建筑师。
王静涵：乐队中最少言寡语但幽默感十足的人。乐队中最受女孩儿喜爱的男成员。外表酷似哈里波特 + 约翰列农 + 伍迪艾伦，热爱 New Wave 音乐，合成器的专家，兼职英文翻译，足球运动的狂热参与者。大家都称呼他为“王老师”。
小武： 后海大鲨鱼里乐队经验最丰富的乐手，之前曾为多支乐队的鼓手，因次也成了 4 人中的主心骨。兼职录音师，同时也是乐队首张同名专辑的制作人。性格冲动爱冒险。热爱英式音乐、实况足球、美食和美女。
后海大鲨鱼网站：http://wwwcn.myspace.cn/queenseabigshark
专辑试听 ：www.streetvoice.com/qsbs
后海大鲨鱼乐队成员（从左至右）：
鼓手：小武 主唱/吉他/合成器：傅菡 吉他/和声/贝司：曹璞 贝司/合成器：王静涵 |
