Paige hadde sin første profesjonelle sceneopptreden som 16-åring i 1964, og fikk sitt store gjennombrudd med musikalen på Londons West End i 1968.