As a sophomore at Rutgers in 2012, Coleman had 43 receptions for 718 yards and 10 touchdowns.[2] He was named Second-team All-Big East for the 20212 season.[3] The following season, Coleman recorded 34 receptions, 538 yards, and four touchdowns his junior year with the Scarlet Knights.[4] Coleman entered the 2014 NFL draft after his junior season, however went undrafted.[5]
On May 10, 2014, he signed with the New Orleans Saints as an undrafted free agent.[8]
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.[9] 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.[10] On January 3, 2016, Coleman caught a season-high five passes for 81 receiving yards against the Atlanta Falcons.[11] He finished the 2015 season with 30 receptions, 454 receiving yards, and two touchdowns.[12]
In the 2016 season, Coleman had 26 receptions for 281 yards and three touchdowns in 16 games and four starts.[13]
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.[14] He finished the season with 23 receptions for 364 yards and three touchdowns.[15]
On April 18, 2018, Coleman re-signed with the Saints.[16] He was released with a failed physical on August 5, 2018.[17]
On September 2, 2019, Brandon Coleman announced his retirement via an Instagram post.[18]