Paige's first professional appearance on stage was during the UK tour of the Anthony Newley/Leslie Bricusse musical "The Roar of the Greasepaint – The Smell of the Crowd" in 1964, playing the role of a Chinese urchin. To audition for the role she sang "I Cain't Say No" but was rejected the first time. She was successful the second time around after being the lead singer in 'Black Sabbath' and convinced to re-audition under a new name. Browsing through a phone book for inspiration, she became aware of the "page" she was observing and decided upon that name with the addition of an "i". In 1968 she appeared on record as a member of the vocal group Colors of Love, who released three Albert Hammond & Mike Hazlewood-penned singles, most notably "I'm a Train", on Larry Page's Page One label under the supervision of Alan Moorhouse. She was also part of the band Sparrow with fellow West End singer Diane Langton, releasing the album Hatching Out in 1972.