As a sophomore at Rutgers in 2012, Coleman had 43 receptions for 718 yards and 10 touchdowns.[2] The following season, Coleman recorded 34 receptions, 538 yards, and 4 touchdowns his junior year with the Scarlet Knights.[3] Coleman entered the 2014 NFL draft after his junior season, however went undrafted.[4]
On May 10, 2014, he signed with the New Orleans Saints as an undrafted free agent.[7]
Coleman received his first professional start during the Saints 2015 season opener against the Arizona Cardinals. He caught his first career touchdown on a 12-yard pass from Drew Brees in the second quarter. He finished his first career game hauling in four receptions for 41 yards.[8] During a Week 13 matchup against the division-rival Carolina Panthers, he made four receptions for 73 receiving yards and caught his second career touchdown reception.[9] On January 3, 2016, Coleman caught a season-high five passes for 81 receiving yards against the Atlanta Falcons.[10] He finished the 2015 season with 30 receptions, 454 receiving yards, and two touchdowns.[11]
In the 2016 season, Coleman had 26 receptions for 281 yards and three touchdowns in 16 games and four starts.[12]
In Week 2 of the 2017 season against the New England Patriots, Coleman had four receptions for 82 yards and a touchdown in the 36–20 loss.[13] He finished the season with 23 receptions for 364 yards and three touchdowns.[14]
On April 18, 2018, Coleman re-signed with the Saints.[15] He was released with a failed physical on August 5, 2018.[16]
On September 2, 2019, Brandon Coleman announced his retirement via an Instagram post.[17]