Composto nel [[1954]], apparve per la prima volta l'anno seguente nel film ''Al diablo los mujeres''.;<ref name=tomas>{{Cita web|lingua=en|url=http://www.imdb.com/name/nm0617697/|titolo=Tomás Méndez|editore=[[imdb]]|accesso=26-8-2010}}</ref> Sempresempre nella versione di Méndez, il brano è stato incluso in vari altri film, prevalentemente girati o prodotti in [[Messico]];.<ref name=tomas /> Nel [[1965]], la canzone ha dato il titolo a un film del regista mesoamericano Miguel Delgado.<ref>{{Cita web|lingua=en|url=http://www.imdb.com/title/tt0257514/|titolo=Cucurrucucú Paloma (1965)|editore=[[imdb]]|accesso=26-8-2010}}</ref> In seguito alle interpretazioni di vari artisti di levatura internazionale, la canzone è stata tradotta in diverse lingue, guadagnando così notorietà in tutto il mondo.<ref name=historia />
