Większość odcinków urozmaicana jest pokazami tanecznymi w wykonaniu stałej trupy tanecznej, a pokazy tańca niekiedy dają gościnnie również mistrzowie tańca. Wybrane odcinki uświetniają także występy polskich i zagranicznych artystów muzycznych.
Co kilka edycji organizowany jest casting dla tancerzy, w którym wyłaniani są trenerzy uczestników; kandydat musi mieć ukończone 18 lat i posiadać klasę taneczną „S” (czasem wystarczała klasa „A”) w co najmniej jednym stylu tanecznym.
Ekipa Prowadzący thumb|Piotr Gąsowski i Natasza Urbańska, prowadzący 13. edycję programu (2011) Pierwszą edycję Tańca z gwiazdami poprowadzili Hubert Urbański i Magda Mołek. Mołek po zakończeniu sezonu zrezygnowała z dalszego prowadzenia, a jej miejsce zajęła Katarzyna Skrzynecka, uczestniczka pierwszej edycji programu. Urbański przed startem szóstego sezonu zakończył współpracę z TVN, a nowym prowadzącym został Piotr Gąsowski, uczestnik drugiej edycji programu i współprowadzący odcinki specjalne. Współprowadzącą 13. edycję w miejsce Skrzyneckiej została Natasza Urbańska.