Ondanks dat het een van de bekendste genres van Latijnse muziek is, bestaat salsa nog niet zo lang. De stijl werd geïnnoveerd in de late jaren '60 en door de jaren '70 heen door New York City muzikanten geïmmigreerd uit plaatsen als Cuba en Puerto Rico. Salsamuziek heeft diverse en kleurrijke oorsprongen, die allemaal hun invloed hebben gehad op deze vierende, dansbare en sinnelijk geladen stijl van hedendaagse populaire muziek.
Salsa werd het meest direct beïnvloed door een genre genaamd Cubaanse son, wat in feite een combinatie was van Spaans en Afrikaans muziek die populair was in Cuba met dansbands in de jaren '30 en '40. Son muziek laagde Spaanse gitaarstijlen over Afrikaanse ritmes om een stijl te vormen die wijd populair was door heel Cuba en zelfs in Cubaanse danszalen in Noord-Amerika tijdens de '40s en '50s.
Mambo was een andere Cubaanse muziekstijl die een sterke jazzinvloed had en ook erg ritmisch was, wat het goed voor dansen maakte. Mambo bands hielden de big band traditie levend tijdens de bebop jazz era, die vaak bands liet inkrimpen tot kleine combo's van drie, vier of vijf mensen. Hoewel niet zo groot als big bands of sommige grotere mambo bands, ontwikkelden salsa bands zich uiteindelijk om redelijk wat leden te hebben. Naast het grotere band sjabloon, leende salsa veel ritmes van mambo en zijn muzikale nichtjes, rumba en chachacha.
Soul zou het antwoord van zwart Amerika op rock 'n roll kunnen worden genoemd. Het ontstond tijdens de '50s en '60s en werd enorm populair wereldwijd via platenlabels als Motown en Stax. Soul groepen als Smokey Robinson and the Miracles, Martha and the Vandellas en de Temptations deelde de popcharts met Elvis, de Beatles en de Rolling Stones. In de '60s en '70s NYC, beïnvloedde soul de Latijnse muzikanten die bezig waren met het fusen van verschillende muzikale elementen in wat bekend zou worden als salsa.
Bossa Nova was een Braziliaanse muziekstijl gepopulariseerd in de jaren '50 door artiesten als João Gilberto en Antonio Carlos Jobim. Bossa Nova was bekend om zijn gesyncopeerde ritmes en vertraagde samba beat geëpitomiseerd in de Jobim-klassieker "The Girl From Ipanema." Bossa Nova's sexy, verleidelijke ritmes bleken een enorme invloed te hebben op de salsamuziek-scène van de '60s en '70s.