1985年，9歲的祖海以一曲《二月里來(lái)》在蚌埠出名 。1991年，正在蚌埠四中讀高一的祖海去北京參加了音樂(lè)學(xué)院的招生考試，最終從100多名報(bào)考者中脫穎而出，被中國(guó)音樂(lè)學(xué)院附中錄取，從此走上了音樂(lè)的道路 。1994年，附中畢業(yè)后祖海中國(guó)音樂(lè)學(xué)院繼續(xù)大學(xué)階段的學(xué)習(xí)，師從聲樂(lè)教育家金鐵霖教授 。1998年，祖海代表中國(guó)音樂(lè)學(xué)院參加了央視第八屆青歌賽，奪得銀獎(jiǎng)，中央電視臺(tái)邀請(qǐng)她為“簽約歌手”；同年6月，演唱央視制作“1998中國(guó)長(zhǎng)江及淮河大洪水”歌曲《為了誰(shuí)》，后被分配到中國(guó)歌舞團(tuán)，任獨(dú)唱演員，從此開(kāi)啟了真正的演藝之路。
1999年2月15日，第一次參加央視春節(jié)晚會(huì)與佟鐵鑫合唱歌曲《為了誰(shuí)》，并獲觀(guān)眾最喜愛(ài)的春節(jié)晚會(huì)節(jié)目評(píng)選三等獎(jiǎng)。同年3月2日參加中央電視臺(tái)元宵晚會(huì) 。2000年，參加央視春節(jié)晚會(huì)與呂薇、周芳合唱歌曲《今宵久久》。2001年，參加央視春節(jié)晚會(huì)與姜育恒合唱歌曲《盼團(tuán)圓》。2002年第四次央視春節(jié)晚會(huì)獨(dú)唱《我家在中國(guó)》，第一次在春晚獨(dú)唱，并獲觀(guān)眾最喜愛(ài)的春節(jié)晚會(huì)節(jié)目評(píng)選三等獎(jiǎng)。2003年，參加央視春節(jié)晚會(huì)獨(dú)唱《愛(ài)在天地間》，并獲觀(guān)眾最喜愛(ài)的春節(jié)晚會(huì)節(jié)目評(píng)選三等獎(jiǎng)。2004年，參加央視春節(jié)晚會(huì)獨(dú)唱《好運(yùn)來(lái)》，并獲觀(guān)眾最喜愛(ài)的春節(jié)晚會(huì)節(jié)目評(píng)選二等獎(jiǎng)。2005年，參加中央電視臺(tái)春節(jié)聯(lián)歡晚會(huì)在歌組合《四季奏鳴曲》中獨(dú)唱歌曲《歡樂(lè)海》；同年7月歌曲《和諧中國(guó)》被選為十運(yùn)會(huì)火炬?zhèn)鬟f主題歌；2005年攻讀該院金鐵霖教授聲樂(lè)碩士研究生；同年9月參加西藏自治區(qū)成立40周年的大型演出，獨(dú)唱歌曲《幸福山歌》；10月參加十運(yùn)會(huì)閉幕式，獨(dú)唱《云錦》；10月參加臺(tái)灣光復(fù)60周年大型晚會(huì)獨(dú)唱《百家姓》；11月參加航天英雄歸來(lái)大型晚會(huì)，獨(dú)唱主題歌《再創(chuàng)輝煌》 。2006年6月參加中央電視臺(tái)慶祝建黨85周年大型文藝晚會(huì)，獨(dú)唱《和諧中國(guó)》。
