Coleman attended J. J. Pearce High School in Richardson, Texas, where he was a three-sport star in football, basketball and track.

In football, he excelled as a rusher, receiver and returner under head coach Randy Robertson and was named first-team 2011 All-Area by The Dallas Morning News SportsDay (as WR/RB/QB) and earned 2011 first-team Class 4A All-State and District 10-4A MVP honors as a wide receiver.

As a junior in 2011, he placed second at the District 10-4A meet in the triple jump with a leap of 13.70 meters (44 feet 11 inches).

[1] He posted a personal-best time of 10.83 seconds in the 100-meter dash at the 48th Annual Jesuit-Sheaner Relays, placing sixth in the finals.

[3] Before his senior year, he ran the fastest 40-yard dash (4.32 seconds) at a SPARQ Combine in Oregon, which featured some of the nation's top recruits.

As senior in 2012, he finished eighth at Texas UIL 3A state meet in the high jump with a 1.93 m (6 ft 4 in) mark.

[10] Coleman capped off the year by winning the 2015 Fred Biletnikoff Award for the season's outstanding college football receiver.

[11] On December 23, 2015, Coleman underwent a sports hernia surgery, causing him to miss the Russell Athletic Bowl.

In Week 1 of the 2017 season, against the Pittsburgh Steelers, Coleman caught quarterback DeShone Kizer's first career touchdown pass.

[33] On July 25, 2019, Coleman suffered a torn ACL on the first day of training camp with the Giants and was ruled out for the season.

[38] On January 19, 2021, Coleman was suspended for the first six games of the 2021 season by the NFL for violating the league's performance-enhancing drug policy.

[43] On February 17, 2023, Coleman signed with the Philadelphia Stars of the United States Football League (USFL).

[45] The Stars folded when the XFL and USFL merged to create the United Football League (UFL).