Johnston grew up in the United States attending summer music camps, dance and voice classes before enrolling at Cheyney State University as a music major.[citation needed]
Johnston released her debut single "Peace" in May 1991 on the small New York label JBR Records, and a debut US album titled Peace in the Valley was scheduled for release on the label. Johnston eventually released her debut album, Peace, in 1992, which features her hit single of the same name. Further singles released from the album were "Friendship" and "I Wanna Sing". In the same year, Johnston appeared on the Red Hot Organization's dance compilation album, Red Hot + Dance, contributing an original track, "Peace (Nu-Mix)", to raise awareness and money in support of the AIDS epidemic.