Graham originally sang in a band called Ferrari, and then went on to sing with the band Medium Wave, before becoming a backing vocalist for UB40. She appeared as a featured vocalist on the UB40's 1986 album, Rat in the Kitchen. Graham was soon discovered and went on to achieve notable chart success, including two singles in which she duetted with the former Linx member, and future Fame Academy vocal coach, David Grant. Among her chart entries were Top Ten placings for "Could It Be I'm Falling in Love", "Round and Round" and "Set Me Free".
