In 2006, Brothers released his debut extended play (EP) Take Da Hood Back. Brothers co-wrote songs that appeared on the soundtracks of films such as Dr. Dolittle, Shaft, and Ali. He has also worked with other R&B and hip hop acts, including Mario, Rakim, Angie Stone, Nas, Keyshia Cole, Goapele, Drake and K'naan.
Initially a teen rapper, Brothers signed with B-Boy Records as part of the group K-Bee and Ceil B. In 1988, they released the 2-sided single: "Who Am I" and "We Are The Move". After their debut album was shelved due to creative differences with the label, the group split up. Brothers then began to producing beats for him to perform on. In the early 1990s, Brothers moved to Harlem, where he frequented open mics. During this time, he was a founding member of the collective "Melanin 2000", who visited Nuyoricans Poet Café and Lyricist Lounge downtown in Greenwich Village. Later on, they performed at Washington Square Park, where he met Alicia Keys c. 1998, who, at the time, was part of an R&B ensemble.
Brothers and Keys took five years to produce, record and write for Keys' debut album, Songs in A Minor (2001). Both of them co-founded the company KrucialKeys, and co-founded a recording studio, the Oven Studios, in Long Island. He won Best R&B Album at the 2002 Grammy Awards for his contributions to the album, as well as Best R&B Song for her 2007 single, "No One".
In 2006, Brothers released his debut EP Take Da Hood Back. Brothers has also co-wrote songs that have appeared on the soundtracks to the films Dr. Dolittle, Shaft, and Ali.