After beginning with dates in clubs, the Mississippi-born Montgomery was signed by Capital Records in the 1960s. By 1965, she had relocated to England and would spend the rest of her career there. In addition to albums, concerts, and radio appearances, she was a regular on Parkinson in 1971. On stage, she played Remo Sweeney in Anything Goes on the West End.