海鸟歌舞团的前身是：山东省青岛市歌舞团，它隶属青岛市文化局。由于改革开放的春风，吹遍中国大地，当然市歌舞团也不例外，为了能到外地甚至到国外进行演出，经市文化局批准，市歌舞团正式改名为“海鸟歌舞团”。在挂牌的这一天，歌舞团大肆庆祝，还请了市领导前来剪彩，到场祝贺的领导有：市政府赵秘书长，市纪委齐主任，市文化局王局长，文化局宣传处的韩处长，市群艺馆吴馆长以及歌舞团的业务关系单位：市人民银行的马行长，市演出公司的冯经理，市大剧院的丁经理……