Den første innspillingen av samba skal ha vært låta «Pelo Telefone» som ble spilt inn i 1916. Sangen ble svært populær, og bidro til at musikkstilen ble kjent utenfor Rio-området.