Poco después de eso, Clarke comenzó a tomar el jazz realmente en serio.

[2]​ Clarke llevaría su música de todo el mundo a Nueva Orleans donde tocó la rumba por primera vez en su joven vida.

A los 16 o 17 años, también jugó con el fallecido Charlie Parker.

[2]​ [2]​ Clarke expresa sus sentimientos al tocar con la banda de The Wess Anderson The Washingtonians que incluyó, Eddie Jones y Charlie Parker, diciéndolo Clarke "se sacudió y le hizo volar la mente".

[2]​ Jugó con Art Blakey y New York Jazz Messengers a los 19 o 20 años old.