Lemar had some success supporting various artists such as American girl groups Destiny's Child and Total on their UK club tours and after some years, managed to secure a recording contract with BMG.

At age 24, his mother died of cancer and he found listening to Eric Clapton's "Tears in Heaven" brought "clarity" and aims to "write songs as moving as this".

[2] Lemar was most notably brought to public attention on the BBC's Fame Academy in 2002, a combination of a talent quest and reality television show.

He made the finals of the show winning plaudits for his version of "Let's Stay Together" by Al Green and singing a duet with Lionel Richie on "Easy".

While he ended up finishing third in the show, which was won by David Sneddon, he caught the eye of fellow British soul singer Beverley Knight, who invited him to sing a duet with her during her concert at the Hammersmith Apollo.

He was also the contestant from Fame Academy chosen to represent the UK in Eurobest, coming fifth (the eventual winner being Chenoa from Spain).

[4] 4 September 2006 saw Lemar return with his eighth single, entitled "It's Not That Easy", which became his sixth UK top ten hit.

A week later his new album The Truth About Love was released, which saw guest appearances from Styles P from The L.O.X., Mica Paris and Joss Stone.

[4] At the Brit Awards in 2007, Lemar was hoping to arrive in a makeshift limo, with James May from the BBC's Top Gear as the driver.

[4] Toward the end of March 2010, Lemar performed a Radio 1's Live Lounge version of "Empire State of Mind".

[4] He also recorded cover versions of Beyoncé's "Sweet Dreams" and Alicia Key's "Try Sleeping with a Broken Heart".

"[8] On his site The Re-View, Nick Bassett praises "Invincible" for its "narrative journey which showcases Lemar’s songwriting talents as well as his impressive vocal.

"[9] Lemar returned again in 2015 with his single "The Letter", which got its first airplay on BBC Radio 2's breakfast show with Chris Evans.

The album featured a duet with Joss Stone, a cover of "Someday We'll Be Together", made famous by Diana Ross & the Supremes.

Lemar survived three skate offs, beating Candice Brown, Stephanie Waring and Perri Shakes-Drayton.

In 2024, Lemar starred in London's West End revival of Sister Act (musical), playing the role of Curtis Jackson, alongside Beverley Knight.

[2] On 19 January 2008, MSN UK reported that Lemar became a father for the first time with his long-term partner Charmaine Powell, who gave birth at London's private Portland Hospital to a girl.