后海大鲨鱼乐队（Queensea Big Shark）于2004年底成立，始于一次北京女孩付菡在演出场地观看joyside、pk14和新裤子演出的经历。在2004年5月的一晚，付菡给正在准备睡觉的曹老打电话，提议组建一个乐队，因为她被正在演出的PK14乐队深深吸引。曹老答应了，并决定担任吉他手。于是，乐队应运而生。
2005年5月，后海大鲨鱼进行了他们的首场演出，与joyside同台。他们的表演以紧张俏皮的舞曲摇滚风格而著称，自称为“garage dance”（车库舞曲）。在紧接的演出中，乐队迅速引起了关注，观众们被他们的独特风格所吸引。
这支成立于2004年冬天的女孩主唱的摇滚乐队创造了属于自己的DANCE ROCK。他们的音乐洗炼直白，富有现场表现力，融合了跳舞音乐的明快节奏和车库音乐的原始粗糙，同时散发着怀旧的气质，有着80年代侦探片的幽默与紧张感。乐队喜欢简单直接，也喜欢珠光宝气；喜欢精致，也倡导业余；喜欢新事物，更怀念曾充满生气的年代。这使得他们成为一支具有相当潜质的北京新摇滚乐队。
后海大鲨鱼乐队的成员包括主唱付菡、吉他手曹璞、贝司手王静涵和鼓手小武。主唱付菡是一位80年代出生的北京姑娘，个性狂放不羁，热爱霹雳舞、电动机车、日本漫画和一切新鲜事物。她以独特的声线演绎着对爱情的歌唱。吉他手曹璞是乐队创作的灵魂，热爱重金属音乐，同时还是一位出色的平面设计师。贝司手王静涵是乐队中最少言寡语但幽默感十足的人，外表酷似哈里波特和约翰列农的结合体，热爱New Wave音乐。鼓手小武是乐队经验最丰富的成员，之前曾为多支乐队担任鼓手，同时也是乐队首张专辑的制作人，热爱英式音乐、实况足球、美食和美女。
后海大鲨鱼乐队通过其独特的音乐风格和充满激情的舞台表演，赢得了乐迷的热爱，成为中国新摇滚乐坛中备受瞩目的一支乐队。
