Han var kapelmester ved The American Ballet Theatre, dirigent ved The New York City Ballet, »Nureyev and Friends«,»Baryshnikov and Co.«, The National Ballet of Canada, The Royal Ballet London, The Birmingham Royal Ballet, The National Ballet Amsterdam, La Scala i Milano, The Paris Opera og The Staatsballet Berlin, for blot at nævne nogle af de mange store podier Paul Connelly har beklædt.