A los 14 años de edad compuso su primera composición, el tango El pirata.

[3]​ En 1937 D'Arienzo llegó a Montevideo para animar los bailes de Carnaval del Teatro Solís y se hizo amigo de Pintín Castellanos, con quien solía reunirse en el Bar Tupí, y allí el compositor le entregó la partitura de La puñalada y el director le prometió estrenarla.

Castellanos privilegiaba lo rítmico, la percusión, por eso en sus creaciones abundaban las milongas y candombes.

[3]​ En 1943 grabó en Buenos Aires con su Quinteto Canyengue, para un sello uruguayo, dos obras que había compuesto el tango Dejame ser como soy y el candombe Canyengue negrero, ambos de su autoría, con la voz de Carlos Valle.

En primer lugar Juan D'Arienzo, que registró el tango Don Horacio (1947) y, en versión instrumental, las milongas A puño limpio (1950), Barrio de guapos (1958), Candombe oriental (1941), Cajita de música (1940), La endiablada (1955), Meta fierro (1939), Me gusta bailar milonga (1944), Peringundín (1953), El potro (1949), El temblor (1938), Tirando a matar (1942) y además, Chaparrón (1946) con letra de Francisco García Jiménez y Candombe rioplatense (1943), con la de Carmelo Santiago.