Từ nhóm múa, tổ múa rồi đến đội múa, đoàn múa với những nghệ sĩ múa mà tên tuổi được nhiều khán giả trong cả nước yêu mến, NSND: Thái Ly, Phùng Nhạn, Thúy Quỳnh, và NSƯT: Hoàng Châu, Minh Hiến, Lệ Cung, Hà Nhân, Mạnh Hùng, Nguyễn Thị Bích...
Trong thời kỳ chiến tranh chống thực dân Pháp và chống Mỹ, cứu nước, đoàn múa đã vượt bao khó khăn để mang những điệu múa phục vụ đồng bào trong cả nước, với những tiết mục múa dân gian, múa quạt, múa trống ngũ lôi: Chiến thắng Tây Bắc, Vui sản xuất, Tình ca Tây Bắc, Mùa hoa ban nở, Múa đèn, Dệt một niềm tin...
Các tiết mục múa trong nước và nước ngoài đoạt nhiều giải thưởng, trong đó chương trình Tấm Cám đã đoạt Giải thưởng Hồ Chí Minh về văn học - nghệ thuật, kịch múa Ep-ghê-nhi Ô-nhê-ghin là sự thành công trong việc thể hiện những tuyệt tác, tinh hoa nghệ thuật nhân loại, múa Khát vọng đoạt Huy chương bạc tại Liên hoan nghệ thuật các nước nói tiếng Pháp tại Ca-na-đa năm 2001.
Ðoàn đã đi biểu diễn ở 50 nước trên thế giới để lại ấn tượng sâu sắc trong lòng khán giả, quảng bá và tôn vinh hình ảnh và đất nước con người Việt Nam. Các biên đạo múa, diễn viên luôn luôn cố gắng vươn lên, hoàn thiện hơn nữa trong sáng tác, biểu diễn và đoạt nhiều giải thưởng trong nước và nước ngoài.
Cùng các chương trình ca nhạc, các tiết mục múa liên tục được cải biên, làm cho phong phú hơn, với nhiều thể loại: múa đôi, múa ba, múa tập thể nữ, múa tập thể nam, thơ múa, kịch múa ngắn, kịch múa dài, ca múa cảnh... Hằng năm, nhà hát dàn dựng nhiều đề tài múa, các tiết mục dân gian, truyền thống của khắp các vùng miền trong cả nước được cải biên nâng cao.
Hiện nay đoàn múa nhà hát có gần 30 diễn viên trẻ, đẹp của hai đội múa đều được đào tạo chính quy, các diễn viên có lứa tuổi từ 18 đến 26 tuổi, với các gương mặt nổi trội: Kim Anh, Thành Nam, Quỳnh Dương, Ái Hoa, Mai Ly, Kiều Anh... thường xuyên biểu diễn, là lực lượng chủ chốt của dàn múa nhà hát liên tục được mời biểu diễn ở các địa phương, với nhiều chương trình khác nhau.
NSƯT biên đạo múa Ngọc Bích cho biết: Ðoàn ca múa nhạc Việt Nam có nhiệm vụ chính là bảo lưu khai thác văn hóa truyền thống, các tiết mục múa được dàn dựng theo những điệu múa nguyên gốc của các dân tộc trong cả nước được cải biên nâng cao, phục vụ khán giả trong nước và quốc tế.
GS Ðình Quang đã nói, trước đây muốn xem một tiết mục múa của dân tộc Mông phải lên Việt Bắc còn bây giờ muốn xem bất cứ điệu múa nào của dân tộc thiểu số trong cả nước vào Nhà hát ca múa nhạc Việt Nam đều có thể xem được.
Nhà hát luôn luôn chú trọng việc đào tạo đội ngũ biên đạo, diễn viên chuyên nghiệp, nâng cao chất lượng nghệ thuật đáp ứng nhu cầu ngày càng cao của khán giả. Các biên đạo và diễn viên lâu năm giàu kinh nghiệm đang tiếp tục truyền nghề cho lớp nghệ sĩ múa trẻ...
Sắp tới, các biên đạo múa nhà hát sẽ dựng lại các vở múa nổi tiếng trước đây, vừa dựng lại vừa làm mới, hấp dẫn hơn, phù hợp cuộc sống hiện đại, song vẫn giữ đặc trưng múa của dân tộc.
Nhà hát đã dàn dựng được các tác phẩm múa mới: Dáng xuân (NSƯT Ngọc Bích), Múa Dao (Hồng Phong và Kiều Lê), Hồn gió Việt (NSND Anh Phương), Tiếng trống Po Ai (NSƯT Hữu Từ).
Trong chương trình hoạt động nghệ thuật, thể thao phục vụ Giỗ Tổ Hùng Vương năm nay, nhà hát chuẩn bị một chương trình nghệ thuật đặc biệt gồm những tiết mục: Ðất nước huyền thoại, Tìm về lời ru, Khúc hát sông quê, Phiên chợ ngày xuân, Hơi thở mùa xuân, Hồn gió Việt, Ru con mùa đông, Tiếng trống Po Ai, Làng tôi, Về quê em, Tản mạn cao nguyên, Rạng rỡ Việt Nam...
Vào tháng 5, Nhà hát tham dự chương trình các nước có di sản văn hóa được công nhận là di sản văn hóa thế giới tại Trung Quốc, với các tiết mục múa Lục cúng hoa đăng và Cồng chiêng Tây Nguyên.
Múa là một môn nghệ thuật hiện thân của cái đẹp, là một trong loại hình nghệ thuật được biểu đạt bằng ngôn ngữ riêng, thông qua hình thể, động tác đòi hỏi diễn viên không chỉ có kỹ thuật diễn xuất mà còn phải biết thể hiện tình cảm của nhân vật.
Trong các tiết mục múa của Nhà hát ca múa nhạc Việt Nam người xem cảm nhận qua từng động tác, bước nhảy của các nghệ sĩ thể hiện nhuần nhuyễn nhân vật của các tác phẩm múa. Ðây là đoàn múa chuyên nghiệp được đánh giá nổi trội nhất trong các đơn vị nghệ thuật múa của cả nước.