David Constantine Brooks was raised in an area known as "Cuban", a micro ghetto within the heart of Kingston, Jamaica's Cassava Piece community. His grandmother gave him his first musical experience at a young age, bringing him to church to sing. He also cites the music of Bounty Killer as an early influence.
The boyhood idol became his mentor when at the age of 15, Bounty took him under his wing to show him the ropes of the music industry and introduced him to his manager, dancehall music business legend Julian Jones-Griffith, who would go on to manage Mavado's illustrious career. He decided to name himself "Mavado" after the Swiss watch company Movado, with his manger altering the spelling.
His debut single, "Real McKoy" on the Anger Management riddim in 2005, provided him instant success. He further established himself with the follow-up record "Weh Dem a Do", on the Red Bull & Guinness riddim, that had the distinction of hitting Billboard. After a string of hits in 2005 and 2006, Mavado released the album Gangsta for Life: The Symphony of David Brooks 10 July 2007 on VP Records. "Weh Dem A Do" and "Dying", two singles from the album, were featured heavily on R&B/hip-hop radio in the US ad around the world.
That same year brought Mavado off-stage controversy, as he was unlawfully detained by Jamaican police. While in police custody, the singer claims he was thrown through a glass window, slicing three fingers in the process, which were sewn up at a local hospital. Police claimed Mavado escaped from custody, even though they let him walk out of the police station and go to the hospital with his manager.  He was later arrested and charged with shooting with intent and illegal possession of firearm in relation to an event occurring 27 July 2007. He was later freed of all charges.
In March 2008, Mavado was featured performing a rendition of his song "Real McKoy" for Grand Theft Auto IV Trailer #4 "Everyone's a Rat". "Real McKoy", along with "Last Night" (both from the album Gangsta for Life), were also featured in the game on the radio station "Massive B Radio".
In 2008 Mavado was given the prestigious UK MOBO Award for Best Reggae Act.
In April 2010, Mavado starred as a gangster in Drake's song Find Your Love for Drake's album Thank Me Later
He has also collaborated with many of the world's top urban acts including Busta Rhymes, Wyclef, Ludacris, Birdman, Fabolous, Ace Hood, Akon, Snoop Dogg and is the only Jamaican act to have worked with Jay Z. Jay Z remixed Mavado's smash hit On The Rock, that went on to also see Billboard success.
2011 saw Mavado form his own label, Mansion Records, debuting with the single "Delilah" that was given mainstream US radio rotation. Along with Bounty Killer, he has cited 2Pac as a childhood idol, comparing the late rapper's life to his own.
In 2011, Mavado recorded with U.K. Grime artist Chipmunk on the track "Every Gyal".
On 1 September 2011, Mavado appeared on the Angie Martinez show on New York's Hot 97 radio station to announce that he had signed a deal with DJ Khaled's record label We the Best Music Group. Mavado released two singles "Emergency" featuring Ace Hood, and "Survivor" featuring Akon on We the Best Music Group. Mavado has confirmed the first song on his next album. It is called RISE Featuring DJ Khaled, Rick Ross and Akon.