後海大鯊魚樂隊（Queensea Big Shark）成立於2004年底，那時，北京女孩傅菡經常出入於北京的各色演出場地看演出，她最喜歡的樂隊是joyside、pk14和新褲子。在壹次看完pk14的演出後她給好友曹璞打電話說“咱們組個樂隊吧，我唱歌妳彈吉他”，電話壹端那個消瘦、時尚、熱愛金屬音樂的建築系研究生立刻答應了。隨後二人又找來了好朋友王靜涵和小武，樂隊正式成立。在排出5首成型的作品時，已經是2005年的5月，他們的第壹場演出就是和joyside壹起，當時在場的所有人都被他們緊張俏皮的dance rock（舞曲搖滾）風格吸引，而他們則稱自己是garage dance(車庫舞曲)，隨後的密集演出使樂隊越來越受關註。
很多國外媒體在談論起近兩年中國搖滾樂時，都用到了“爆炸”的字眼，在他們眼裏，從06年開始，中國湧現了太多風格流派的優秀的搖滾樂隊，這裏提到最多的名字，就是後海大鯊魚。後海大鯊魚似乎更具備了某些值得被媒體視為是“噱頭”的特質：比如極具性格的女主唱；80年代回潮的復古穿著；樂隊獨有的車庫舞曲風格和他們標榜的“中國”式的平面形象。“與其說後海大鯊魚創造了壹種中國從未出現過的搖滾樂風格，到不如說他們掀起了壹種內地年輕人所極力追捧的文化現象。更多媒體註意到了這種現象，於是，後海大鯊魚樂隊（尤其是女主唱個人）的形象頻繁出現在各種時尚潮流雜誌裏。在後海大鯊魚樂隊成立的第3年裏（2007年），他們成功使所有聽後海大鯊魚歌曲的年輕人們擁有了壹種引領音樂潮流的驕傲。
08年1月1日，樂隊首張同名專輯《後海大鯊魚》正式出版。整張專輯14首歌壹氣呵成，帶有明顯的概念性專輯的意味，具有跳舞音樂般明快的節奏與車庫音樂的原始粗糙，同時散發著懷舊的氣質。在專輯內頁中這樣寫道：“宇宙光芒萬丈！美妙又可怕；Dance Rock！帶妳們領略不壹樣的21世紀！！”
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 人中的主心骨。兼職錄音師，同時也是樂隊首張同名專輯的制作人。性格沖動愛冒險。熱愛英式音樂、實況足球、美食和美女。
後海大鯊魚網站：.myspace.cn/queenseabigshark
專輯試聽 ：www.streetvoice.com/qsbs
後海大鯊魚樂隊成員介紹：
主唱 / 貝司 / 合成器：傅菡
典型的 80 年代出生的北京姑娘，性格狂放不羈，熱愛霹靂舞、電動機車、日本漫畫和壹切新鮮事物，懷念 80 年代，迷戀搖滾樂。被歌迷親切的稱作“鯊魚妹妹”或“金牙女王”。
吉他 / 和聲：曹璞
樂隊創作的靈魂。謙虛開朗的摩登青年，建築專業在讀研究生，熱愛重金屬音樂，吉他效果器專家、當代優秀的平面設計師、未來的建築大師，瘦得令人擔憂。被大家親切的稱作“曹兒”。
貝司 / 合成器 / 和聲：王靜涵
樂隊中最少言寡語的人。外表酷似哈裏波特 + 約翰列農 + 伍迪艾倫，熱愛 NEW WAVE 音樂，合成器的專家，兼職英文翻譯，足球運動的狂熱參與者。大家都稱呼他為“王老師”。
鼓手：小武
後海大鯊魚裏樂隊經驗最豐富的樂手，之前曾為多支樂隊的鼓手，因次也成了 4 人中的主心骨。兼職錄音師，性格愛冒險。熱愛英式音樂、電子樂、美食和美女。