Bước nhảy hoàn vũ là cuộc thi khiêu vũ của những người nổi tiếng được thực hiện dựa trên format Dancing with the stars, một trong những chương trình truyền hình nổi tiếng nhất thế giới do kênh BBC sở hữu bản quyền. Chương trình kết hợp giữa sự quyến rũ và khéo léo của các nhân vật nổi tiếng trong những điệu nhảy mê hoặc. Đây là một format hiện đại và đầy hấp dẫn, mang người xem đến gần hơn với những người nổi tiếng.
Tại Việt Nam, chương trình gồm 8 liveshow có sự tham gia của 8 vũ công chuyên nghiệp nước ngoài và 8 nhân vật nam, nữ nổi tiếng, sáng giá nhất hiện nay trong các lĩnh vực: Tiến Đoàn, Vũ Hoàng Điệp, Đoan Trang, Ngô Thanh Vân, Quang Vinh, Siublack, Minh Nhí...
Mỗi cặp thí sinh sẽ thi đấu theo hình thức loại trực tiếp. Mỗi tuần, họ sẽ trình diễn một điệu nhảy mới cho đến khi bị loại khỏi cuộc thi. Cặp chiến thắng sẽ được vinh danh là “Ông hoàng và Bà hoàng khiêu vũ” và được trao cúp lưu niệm chiến thắng.
Tất cả quá trình tập luyện của thí sinh đều được ghi hình và dựng lại thành clip phát trong từng đêm. Các thí sinh dự thi được bốc thăm để xếp cặp với vũ công chuyên nghiệp (nam hoặc nữ). Trong 8 live show có 8 cặp thi đấu với nhau. Các cặp đôi được những nhà tạo mẫu thời trang uy tin thiết kế trang phục. Mỗi thí sinh sẽ có 10 bộ trang phục cho 10 điệu nhảy.
Ban giám khảo Bước nhảy hoàn vũ gồm: Khánh Thi, Đinh Anh Dũng, Việt Cường và Lê Hoàng. Ngoài nhiệm vụ chấm điểm họ sẽ mang những kiến thức về khiêu vũ vào trong chương trình để người xem thấy được những nét tinh túy và hấp dẫn của nghệ thuật khiêu vũ Ballroom và Latin.
Giải thưởng cao nhất là 150.000.000 VNĐ cho thí sinh được đánh giá cao nhất.