Samba originated in Brazil, specifically in Rio de Janeiro, evolving from African rhythms brought by enslaved people and Portuguese musical influences. It became Brazil's national dance and is closely associated with Carnival. Argentina, Mexico, and France are not associated with Samba's origin.