Το Σαμπά συχνά ισοδυναμεί με τους γοητευτικούς, ζωντανούς χορούς της Βραζιλίας, αλλά το Σαμπά βρίσκει τις ρίζες του ωκεανούς μακριά.
Ενώ οι άνθρωποι της Βραζιλίας έχουν, πράγματι, υιοθετήσει το Σαμπά ως δικό τους, ο χορός προέκυψε στην Αγκόλα, Αφρική, σύμφωνα με το Samba City site. Ο χορός φέρθηκε στη Βραζιλία μέσω της slave trade τον 16ο αιώνα.
Αρχικά, ο χορός θεωρούταν «αμαρτωλός», και έγινε mixed με άλλους βραζιλιάνικους χορούς. Σύμφωνα με το site dancingLATIN, ένα composite dance δημιουργήθηκε τη δεκαετία του 1830. Αυτό προέκυψε σε carnival χορό και, αργότερα, σε πολύ πιο socially acceptable ballroom χορό.
Το Σαμπά ήταν πολύ γρήγορος βραζιλιάνικος street χορός για κάποιο χρονικό διάστημα, απαιτώντας γρήγορο, upbeat tempo χορευμένο με γοητευτικό στυλ. Dance lovers ορίζουν το σημερινό Σαμπά σαν το Brazilian Waltz, και συχνά αφήνεται στους πιο έμπειρους ballroom χορευτές να εκτελεστεί λόγω της ταχύτητάς του.
Πιστεύεται ότι στην αфриικανική κουλτούρα, το Σαμπά ήταν πιθανώς μέρος θρησκευτικών τελετών ή προσευχών. Ο σύγχρονος όρος, «σαμπά», προήλθε από παραλλαγή αфриικανικής λέξης, «σέμπα», και η ακριβής αρχική του σημασία είναι unclear.
Σύμφωνα με Dance Lovers, οι Ηνωμένες Πολιτείες εισήχθησαν στο Σαμπά το 1933 όταν ο Fred Astaire και η Dolores Del Rio χόρεψαν το στο «Flying Down to Rio». Το ενδιαφέρον αναζωπυρώθηκε το 1939 στο World's Fair, όπου σαμπά μουσική παίχτηκε σε βραζιλιάνικο Pavilion.