La samba è spesso equiparata alle danze sensuali e vibranti del Brasile, ma le sue origini sono dall'altra parte dell'oceano.
Mentre il popolo brasiliano ha abbracciato la samba come propria, la danza ha origini in Angola, Africa, secondo il sito Samba City. Fu portata in Brasile attraverso la tratta degli schiavi nel XVI secolo.
In origine la danza fu considerata "peccaminosa" e si mescolò con altre danze brasiliane. Secondo dancingLATIN, una danza composita fu creata negli anni 1830. Questo progredì verso la danza di carnevale e, poi, verso una danza da sala molto più socialmente accettabile.
La samba fu per un tempo una danza di strada brasiliana molto veloce, che richiedeva un tempo veloce e allegro ballato con stile sensuale. Dance Lovers definisce la samba odierna come il Valzer Brasiliano, ed è spesso lasciata ai ballerini da sala più esperti per la sua velocità.
Si crede che nella cultura africana la samba fosse probabilmente parte di cerimonie religiose o preghiere. Il termine moderno "samba" venne da una variante della parola africana "semba", il cui significato originale esatto è incerto.
Secondo Dance Lovers, gli Stati Uniti conobbero la samba nel 1933 quando Fred Astaire e Dolores Del Rio la ballarono in "Flying Down to Rio". L'interesse fu riacceso nel 1939 alla Fiera Mondiale, dove musica samba fu suonata al Padiglione Brasiliano.