Born in Memphis, Tennessee to Travis Tunstall and De Keishia Coleman-Tunstall, Coleman attended Olive Branch High School in Olive Branch, Mississippi. He was the top rated player in the state of Mississippi and the 3rd ranked offensive lineman in the country according to Rivals.com in his senior year. He also played in both the US Army All-American Game and the Mississippi-Alabama All-Star Game. Coleman had 30+ scholarship offers with notable schools being mainly from the Southeastern Conference along with USC, Oklahoma State, Miami, etc. Coleman took official visits to Miami, Alabama, Ole Miss, Auburn, and Arkansas. Coleman verbally committed to Auburn University in early 2009 to play college football. Coleman signed his national letter of intent to play at Auburn in February 2010. A few weeks after signing with Auburn, Coleman was diagnosed with leukemia. Coleman beat leukemia, and during the 2014 NFL Draft, he announced the 13th pick of the draft which turned out to be multiple time first teamAll-Pro and NFL Defensive Player of the Year recipient, Aaron Donald.
College career
Coleman did not play his first two years at Auburn as he was undergoing treatment for the leukemia. After beating leukemia, he earned his first playing time in 2013 as the backup left tackle to Greg Robinson. In the season of 2013, Coleman helped lead Auburn to an SEC Championship win and a spot in the 2014 BCS National Championship versus Florida State. In his sophomore year in 2014, Coleman became a starter for the first time. He performed at a high level his junior year, receiving 2nd Team ALL-SEC and rising up draft NFL draft boards. During his junior year, he became 2nd Team All-SEC, and was a top offensive lineman prospect for the draft. After his junior year in 2015, he entered the 2016 NFL Draft. At the conclusion of the 2015 football season, Coleman received his Master's Degree in Adult Education from Auburn.
Entering the 2016 NFL Draft, some analysts had Coleman projected to be drafted in the second round and some mock drafts by NFL analysts had him going in the late first or early second round. He was rated the eight best offensive lineman by NFLDraftScout.com and was invited to participate at the NFL Scouting Combine. Since he was still recovering from a knee injury he suffered in 2015, he was unable to run positional drills. The only physical workout he performed was the bench press where he was able to do 22 reps. On March 7, 2016, he attended Auburn's Pro Day along with 13 other prospects including teammates Jonathan Jones, Ricardo Louis, Peyton Barber, Duke Williams, and Blake Countess. Representatives and scouts from all 32 NFL teams - except the Arizona Cardinals - showed up, including Bill Belichick and Doug Whaley. His positive attributes were his upper body strength, long arms, above average playing strength, versatility playing both tackle positions, strong hands, and run blocking abilities. The only concerns among scouts and teams were his past medical issues, his age as a 25-year old rookie, a wide base effecting balance, blocking technique, and inconsistent footwork. The Cleveland Browns selected Coleman in third round in the 2016 NFL Draft. On June 6, he signed a four-year contract worth about $3.13 million, which included a signing bonus worth about $788,000. He missed spring training camp due to ongoing rehabilitation with his knee, joining practice only on July 30. Coleman began the regular season as the backup right tackle to Austin Pasztor. In 2017, Coleman earned the starting right tackle job, starting all 16 games.
Coleman was traded to the San Francisco 49ers on August 31, 2018 in exchange for a seventh-round pick in the 2019 NFL Draft. In the first preseason game of 2019, Coleman suffered an ankle injury and underwent surgery to repair a dislocated ankle and fractured fibula. He was placed on injured reserve on August 12, 2019, ending his season. Without Coleman, the 49ers reached Super Bowl LIV, but they lost 31–20 to the Kansas City Chiefs. Coleman re-signed with the 49ers on a one-year contract on March 16, 2020.
