The ceremony on Monday took place less than 24 hours after his performing a New Edition concert in Honolulu, reported People magazine.
Brown, 43, was surrounded by family and friends, including his older kids Landon, 23, La'Princia, 22, and Bobby Jr, 19, as well as Brown and Etheredge's only child together, Cassius, 3.
The groom wore a red suit and Adidas sneakers that matched those of Cassius, who served as ring bearer. Four young flower girls were in attendance.
The couple became engaged in a very public way in 2010, when Brown popped the question to Etheredge during a sold-out New Edition show in Jacksonville.
Brown credited Etheredge with giving him a new lease on life following his 2007 divorce from Houston, who died in February.
"I got my passion back for music and for loving myself because of her," Brown said in 2011 of Etheredge, who is also his manager.
One person noticeably absent from the celebration was Bobbi Kristina, 19, Brown's daughter with Houston. Kristina and Brown are not on good terms right now, according to a source.
