毕业后成为一名会计，之后转型做歌手。他曾在全国东方青年歌手大赛中获得金奖。2006年3月，王小海作为全国总工会代表队选手参加第十二届全国青年歌手电视大奖赛。2007年4月，参与“和谐中华”歌舞演唱会。2008年，王小海所在的音乐组合玖月奇迹在央视《星光大道》出道并且获得年度冠军。2009年，玖月奇迹组合在维也纳金色大厅出演了《红色经典》，随后在欧洲、美国和香港巡演。2014年9月13日，玖月奇迹组合在北京奥体中心举办名为“玖月盛开 见证奇迹”的演唱会。2011-2018年间，玖月奇迹组合五次参加