Paddy Stone começou sua carreira com o Royal Winnipeg Ballet em Manitoba. Ele foi aclamado por suas performances no palco de Londres, incluindo "Annie Get Your Gun" na década de 1950. Stone juntou-se a Irving Davies e Beryl Kaye para formar um grupo de dança chamado "Three's Company" que finalmente fez turnê em Paris, Roma, Londres, Chicago e Nova York em 1953. O trio se estabeleceu em Nova York em meados da década de 1950. Ele apareceu no "The Ed Sullivan Show" duas vezes em 1955. Suas outras apresentações incluíram apresentações da Broadway e apareceu como dançarino em filmes como o convite à dança de Gene Kelly (1956). Foi coreógrafo do filme Victor Victoria (1982). Stone voltou a Manitoba, no Canadá, como coreógrafo do Royal Winnipeg Ballet no início dos anos 80.
