Born in Philadelphia, Pennsylvania, Gordon moved to the Bronx at an early age. In the early 1980s, she started performing around the Harlem area in clubs as the lead singer of a band called Nythjar. After meeting her husband, she relocated to England in the late 1980s, and retired from the music scene to take care of her daughter Rikki.
Gordon resumed her singing career in 1988 singing lead vocals for club-oriented acts such as Offshore, Deja Vu and most notably, House ensemble Quartzlock, releasing the singles "No Regrets", "Love Eviction" and "You Make Loving Fun". In 1989, she contributed lead vocals to Simon Harris' cover of the On the House song "(I've Got Your) Pleasure Control", which became her first charting single in the UK. The record brought her to the attention of Supreme Records, who offered her a deal in 1989.
The first single on the Supreme label, a cover of First Choice's "Let No Man Put Asunder" (re-titled "It's Not Over (Let No Man Put Asunder)"), was a club hit but did not translate into pop success. For her next single, "Happenin' All Over Again", Gordon collaborated with British hitmaking team Stock Aitken & Waterman with whom she had had a long association dating back to 1985 with the Supreme act Princess. The single was released in January 1990. It peaked at #4 in the UK Singles Chart, and became a huge hit around Europe.
The planned follow-up single, the uptempo "How Could He Do This To Me", was scrapped (and was never released until years later), and the ballad "Beyond Your Wildest Dreams" was released instead in August 1990. The single peaked at #48. In November 1990, Gordon released her debut album's title track "If I Have To Stand Alone", which had a similar sound to "Happenin' All Over Again". The single charted at #68 in the UK. Her debut album, If I Have To Stand Alone, only received a limited release in Europe, Australia (where it peaked at #173 on the ARIA Albums Chart) and Japan but to rave reviews.
In 1991, Gordon flew to Italy and recorded the song "Gonna Catch You", written and produced by the Italo house group Black Box. It was released as a single in the UK where it became a top 40 hit, peaking at #32. Due to its inclusion in the Vanilla Ice film Cool As Ice, the song became her debut release in the U.S., where it peaked at #1 on the U.S. Dance charts and at #79 on the Billboard Hot 100. This was Gordon's last release with Supreme Records.
Signed to SBK Records, Gordon released her second album Bad Mood in 1993. The album included two further U.S. #1 Dance singles, "Bad Mood", and a re-recorded "Happenin' All Over Again", which also peaked at #98 in the Billboard Hot 100. A follow up single, "Do You Want It", also did well on the dance charts in 1994.
Gordon has hit the U.S. dance chart two more times in 1996, with the songs "Dirty Love" on Geffen Records, which peaked at #6, and "If You Really Love Me" released on Big Bang Records, which peaked at #42. In 2000, she released the compilation album No Regret, which included many of her singles and album highlights, as well as two new songs. A cover of "He Lives in You", was released as its lead single. Also, in 1997, Lonnie Gordon worked with European dance producers P.O.F., Roland Michael and Demetrius Ross and remixed the single, If You Really Love Me originally written and recorded by Stevie Wonder.
In 2002, Gordon starred as the lead vocalist and narrator for "Zumanity" another side of Cirque du Soleil, in Las Vegas. Working with Cirque du Soleil and moving to Las Vegas, was a bold career move that provided an opportunity for Gordon to showcase her strong vocals and incredible stage presence. After leaving Cirque du Soleil, Gordon made her way back to London, England and constantly toured, working with uk based company Allaboutdivas.com
In 2007, Gordon established her own label Gordon Records, from which she released four compilation albums including several new songs. She also exhibited her paintings around this time in Las Vegas.
A remastered special edition CD of her unreleased UK 1990 album, If I Have To Stand Alone, was released in April 2009 on the Cherry Pop record label, with additional unreleased mixes from PWL's vaults.
In 2009, "Catch You Baby", a re-recording of the 1991 hit, "Gonna Catch You", was released by Positiva/EMI as a digital-only download in early August 2009, with a host of mixes, including by a mixes by Pete Hammond and 7TH Heaven.
In 2010-2011 Gordon again toured the UK and Europe to much acclaim as well as giving her time to perform at major H.I.V / A.I.D.S benefits worldwide. Gordon has always given her time and energy to this cause