Norman Brown released debut album "Just Between Us" from Motown Records' Jazz label, Mo Jazz in 1992. Collaborators included the chorus group Boyz II Men, the singer Stevie Wonder and also noted engineer and writer Kenneth H. Williams. A portion of the album was produced by Norman Connors, a jazz drummer and producer who discovered Brown. Brown released the album "After the Storm" in 1994, which gained critical success. He followed this album with the 1996 release "Better Days Ahead" that earned him a broader audience. Brown transferred to Warner Bros. Records. In 2000, he released Celebration that was produced by Paul Brown.
In 2002, he formed BWB with saxophonist Kirk Whalum and trumpeter Rick Braun, and they released Groovin'.
In 2003, his producer Paul Brown and he won Grammy Award for Best Pop Instrumental Album for 2002's Just Chillin'. This album was followed by the 2004 release West Coast Coolin' .
During the summer of 2007, Brown had a No. 1 smooth jazz radio hit, "Let's Take A Ride," taken from the album Stay With Me, according to Radio and Records magazine.
In 2008, the Verve Music Group re-released ' "Just Between Us" ' as part of its "Verve Originals" Series.
His music can be heard during The Weather Channel's "Local on the 8s" segments. His song "Lydian" is included in their 2008 compilation release, The Weather Channel Presents: Smooth Jazz II.
He is currently an artist on Russ Freeman's label Peak Records.
In June 2010, Brown released a new album, "Sending My Love".