De samba wordt vaak geassocieerd met de voluptueuze, levendige dansen van Brazilië, maar de samba vindt haar oorsprong over de oceaan heen.
Hoewel de Braziliërs de sampa inderdaad als hun eigen hebben omarmd, oorsprong de dans in Angola, Afrika, volgens de Samba City website. De dans werd naar Brazilië gebracht door de slavernijhandel in de 16e eeuw.
Oorspronkelijk werd de dans gedacht "zondig" te zijn, en het mengde met andere Braziliaanse dansen. Volgens website dancingLATIN, werd een samengestelde dans gecreëerd in de jaren 1830. Dit ontwikkelde zich tot carnaval dansen en later tot een veel meer sociaal acceptabele balsaldans.
De samba was een tijdlang een heel snelle Braziliaanse straatdans, die een snelle, opgedane tempo vereist gedanst met een sensuele stijl. Dansliefhebbers definiëren de huidige samba als de Braziliaanse Waltz, en het wordt vaak overgelaten aan de meest ervaren balsaldansers om uit te voeren vanwege de snelheid.
Het wordt gegloeid dat in Afrikaanse cultuur, de samba waarschijnlijk deel was van religieuze ceremonieën of gebeden. De moderne term, "samba," kwam uit een variatie van een Afrikaans woord, "semba," en de exacte oorspronkelijke betekenis is onduidelijk.
Volgens Dance Lovers werd de Verenigde Staten geïntroduceerd tot de samba in 1933 toen Fred Astaire en Dolores Del Rio het dansden in "Flying Down to Rio." Belangstelling werd weer opgewkt in 1939 op de Wereldtentoonstelling, waar samba muziek gespeeld werd in een Braziliaans Paviljoen.