海鸟歌舞团的前身是：山东省青岛市歌舞团，它隶属青岛市文化局。由于改革开放的春风，吹遍中国大地，当然市歌舞团也不例外，为了能到外地甚至到国外进行演出，经市文化局批准，市歌舞团正式改名为“海鸟歌舞团”。