Đoàn Ca Múa được thành lập từ những năm 1964 và là đơn vị nghệ thuật chuyên nghiệp của thành phố Hải Phòng.
Với bề dày 60 năm hoạt động lĩnh vực biểu diễn nghệ thuật Ca, Múa, Nhạc, Đoàn luôn lấy mục đích phục vụ nhiệm vụ chính trị làm hàng đầu và phục vụ đối nội và đối ngoại, theo sự chỉ đạo của UBND TP Hải Phòng, phục vụ quân và dân trong thời chiến cũng như trong thời bình nhằm nâng cao mức hưởng thụ đời sống văn hóa, tinh thần của nhân dân….
Trong quá trình hoạt động biểu diễn nghệ thuật, Đoàn đạt nhiều thành tích Huy chương Vàng, Huy chương Bạc tại các kỳ Liên hoan hội diễn toàn quốc chuyên nghiệp và khu vực ASEAN do Bộ Văn hóa, Thể thao và Du lịch tổ chức.
Với sự cống hiến và đóng góp ấy, đến nay Đoàn đã 2 lần được nhận Bằng khen của Thủ tướng Chính phủ vào thời kỳ 1989 - 1993 và thời kỳ 2001 - 2003. Nhiều năm nhận được Bằng khen của Chủ tịch UBND thành phố Hải Phòng, Giấy khen của Sở Văn hóa và Thể thao Hải Phòng.
Tính cho đến thời điểm hiện nay, Đoàn đã có 1 nghệ sĩ đạt danh hiệu Nghệ sĩ Nhân dân và 8 nghệ sĩ đạt danh hiệu Nghệ sĩ Ưu tú.
Nhân kỷ niệm 60 năm Ngày thành lập, UBND thành phố tặng Đoàn Bức trướng với nội dung “Đoàn kết, chủ động, sáng tạo và phát triển”; tặng Bằng khen cho 6 cá nhân của Đoàn có nhiều đóng góp trong quá trình xây dựng và phát triển Đoàn Ca múa Hải Phòng.
Sở Văn hóa và Thể thao tặng Giấy khen cho 3 tập thể và 9 cá nhân có nhiều đóng góp trong quá trình xây dựng và phát triển Đoàn Ca múa Hải Phòng.
