Gordon interpretó el clarinete a partir de la edad de 13 años, antes de cambiar al saxofón (inicialmente el alto, después el tenor) a los 15.