王小海的父亲是东北大学的教授，母亲是音乐老师，在这样的家庭环境中，他自然也喜爱上了文艺与音乐。虽说大学时学习的是会计专业，但在毕业几年后还是决定发展音乐事业。而让他下定决心发展音乐的契机就是他与朋友去KTV聚会时认识了毕业于沈阳音乐学院的王小玮，俩人一个是麦霸一个是才女，不仅很快相识还一同确定了音乐目标。
之后便以“玖月奇迹”组合的形式参加了2008年的中央电视台《星光大道》节目，并获得了年度总冠军，组合的音乐生涯也就此展开。不仅4次登上央视春晚的舞台进行歌曲演唱表演，也发行了多张音乐专辑。如《中国美》、《致敬经典》等。不少歌曲成为了热歌，如《中国美》、《中国范儿》、《盛开》、《花为媒》、《福气东来》等等。还曾代表中国参加了多国的表演，如受邀赴美国联合国总部为2000多名外交官与媒体们演唱歌曲《中国美》，为中国争光！
