En 1948 su música se inspira del jazz de Stan Kenton, y las casas discográficas cubanas ya no quieren hacer sus grabaciones.
Compone tantas piezas que no les da ni siquiera un nombre sino números.
[cita requerida] Pasado el clímax del mambo, es llamativo que Dámaso Pérez Prado, una vez compuesta su pieza musical "Patricia" en 1958 y obtenido su éxito correspondiente, la grabase muchas veces y con diferentes arreglos, actitud que parece demostrar que tuvo por dicha pieza una especial predilección.
A finales de los años sesenta tuvo un gran éxito con su melodía "Mambo del Taconazo", y recibió un reconocimiento especial en Torreón, Coahuila, en donde residía la familia García Villarreal, con quien Dámaso Pérez Prado tenía estrechos lazos de amistad.
[cita requerida] Entre sus composiciones más conocidas se encuentran las ya mencionadas Qué rico el mambo y Mambo Nº 5, esta última después lanzada en una nueva versión en 1999 por el cantante alemán Lou Bega.
Una leyenda urbana apunta a que una desavenencia con el gobierno mexicano porque este le prohibió interpretar el Himno Nacional Mexicano a ritmo de mambo, aunque también se barajan desavenencias políticas.
Sobre este punto han surgido varios mitos: primero, que habiendo compuesto un mambo con tema del Himno Nacional, el gobierno mexicano lo deportó; segundo, que el líder de los compositores Gómez Barrera, envidioso por su éxito desbordante, intrigó y lo deportaron; tercero, que el líder de los músicos Venus Rey, al no dejarse explotar Pérez Prado, intrigó y lo deportaron; cuarto, que tuvo desavenencias contractuales con el propietario del Teatro Margo, lo denunció y lo deportaron y quinto, que fue por un lío de faldas, estaba en México la vedette brasileña Leonora Amar quien sostenía tórrido romance con el expresidente Miguel Alemán, Dámaso le ofreció hacerla una estrella rutilante si firmaba un contrato de exclusividad con él y por principio de cuentas harían una gira al Japón; la joven brasileña de 25 años se inclinaba por su carrera artística mundial y Alemán decidió cortar por lo sano ordenando la deportación.