 In 1883 Gordon joined one of the D'Oyly Carte Opera Company touring companies as a member of the chorus in Gilbert and Sullivan's "Patience".In 1884, he played the part of Colonel Calverley in "Patience" on tour.Richard D'Oyly Carte saw him perform and offered him the chance to join the main London company at the Savoy Theatre, as a chorus member and understudy.