[5] Appearing in only 23 games (five starts) in his debut season, he showed promise, scoring in double figures twice (10 points vs. New York on November 29 and 14 vs. Toronto on 3/3), but was hampered by an injury to his shin.

Brown was assigned to the NBA Development League's Albuquerque Thunderbirds on March 2, 2007,[6] but was recalled by the Cavaliers a day later.

[7][8] Brown returned to the NBA Development League, this time with the Rio Grande Valley Vipers, on January 11, 2008.

[11][12] On August 6, 2008, Brown was signed to the Charlotte Bobcats to a one-year contract worth the minimum NBA salary of $800,000.

On February 7, 2009, Brown was traded, along with Adam Morrison, to the Los Angeles Lakers for Vladimir Radmanović.

It was announced on January 18, 2010, that he was selected to compete in the Sprite Slam Dunk Competition in Dallas at the 2010 All-Star weekend.

[18] On February 16, 2010, in a game against the Golden State Warriors, Brown scored a then career-high 27 points and grabbed 10 rebounds for his first career double-double.

In the Lakers' last two games against the Dallas Mavericks, Brown scored 10 and 15 points respectively before his team was swept by the eventual champion.

[22] After the 2011 NBA lockout ended on December 8, 2011, the Phoenix Suns signed Brown to a one-year contract.

[23] On March 15, 2012, Brown led the Suns with 21 points in a tough 91–87 victory over the Los Angeles Clippers.

Two days later, Brown grabbed seven rebounds for the Suns (tied for the team game-high with Marcin Gortat) in a blowout 114–90 victory against the Minnesota Timberwolves.

[26] On October 25, 2013, Brown was traded, along with Marcin Gortat, Malcolm Lee, and Kendall Marshall, to the Washington Wizards in exchange for Emeka Okafor and a 2014 first-round draft pick.

[39] On November 16, 2017, Brown was added to the roster of the Milwaukee Bucks G-League affiliate, the Wisconsin Herd.

[41] He appeared in music videos to Toni Braxton's "Yesterday",[42] Monica's "Love All Over Me",[43] and Nelly's "Just a Dream".

[46] In October 2010, Monica confirmed her engagement to Brown via Twitter, posting a photo of her rose-cut diamond ring.

The marriage, however, did not become a matter of public record until January 21, 2011, when Brown told the Hip-Hop Non-Stop TV-Show.

[52] On October 7, 2021, Brown was indicted for insurance fraud in the Southern District of New York for allegedly defrauding the NBA's health and welfare benefit plan.