A 1980 graduate of Clemson University, Bostic was named All-ACC in 1979 as an offensive lineman for the Tigers. He was also named to Clemson’s All-Centennial Team in 1996, and inducted into the school's Hall of Fame in 1997. In 1999, he was placed in the South Carolina Athletic Hall of Fame. Bostic has won more Super Bowls (3) than any other former Clemson Tiger.
Bostic was a member of the Washington Redskins from 1980 to 1993, helping them win Super BowlsXVII, XXII and XXVI and becoming the only Clemson player to play for three Super Bowl Championship teams. He was also named one of the 70 greatest players in Redskins history. Bostic was one of "The Hogs," the Redskins' famed offensive line which also included guards Russ Grimm and Mark May, tackles Joe Jacoby and George Starke, and a few other new additions over the years.
In 1981, in his second year, he replaced Bob Kuziel as the starting center for the Redskins in all 16 games. He continued in that position until his final year, 1993, though missing important amounts of games because of injuries in 1984, 1985, 1987, and 1992.
In 1983, Washington won the eastern division of the NFC with a 14-2 won-lost record, thanks to the same offensive line, leading the NFL with 541 points scored (33.8 points/game). They beat the Los Angeles Rams in the divisional round of the 1983-84 NFL playoffs and the San Francisco 49ers in the NFC championship game, passing for more yards than the previous year, but also with some more hefty running: 130 and 172 rushing yards, respectively, but they could not push off so easily the defensive line of the Oakland Raiders, losing Super Bowl XVIII. Although they won the eastern division of the NFC again in 1984, they lost the divisional round of the 1984-85 NFL playoffs to the Chicago Bears. The Redskins became a force again in 1986 with a 12-4 record, winning a wild card game against the Los Angeles Rams and the divisional round of the 1986-87 NFL playoffs against the Chicago Bears with 138 and 134 rushing yards, respectively, but could neither pass (150 yards) nor run (40 yards) much against the New York Giants powerful defense, losing the NFC title game.
Washington returned to the playoffs in the 1990 season (1990-91 NFL playoffs). With an offensive line composed of Bostic, Raleigh McKenzie (replacing the injured Russ Grimm again) and Mark Schlereth at guards, Jim Lachey and Joe Jacoby at tackles, the Redskins beat the Philadelphia Eagles in a wild card game, with 93 rushing yards, but could not get by Joe Montana and the San Francisco 49ers in the divisional round, gaining only 80 rushing yards, as the Redskins had to pass to try to catch up to the 49ers' potent offense. In the 1991 regular season, with Bostic starting all 16 games, Washington finished with a record of 14-2, leading the NFL with 485 points (30.3 points/game). In the 1991-92 NFL playoffs, with the same offensive line as the previous year, Washington beat successively the Atlanta Falcons, Detroit Lions, and Buffalo Bills with 162, 117, and 125 rushing yards, respectively, triumphant in Super Bowl XXVI, Bostic's last playoff game. The following year, Bostic, due to an injury, played in only 4 of 16 regular season games and was replaced by Raleigh McKenzie in the 1992-93 NFL playoffs, the Redskins beating the Minnesota Vikings with 196 rushing yards, but losing, as they did in 1990, to the San Francisco 49ers. In 1993, his last, Bostic played in only 10 games and the Redskins finished with an ugly 4-12 mark. He was replaced as the starting center in 1994 by John Gesek. On October 25th, 2015 Bostic was inducted into the Washington Redskins Ring of Fame at half time of the game versus Tampa Bay. During the first half of the game, the Redskins play was horrible. After the induction ceremony, the team had one of the greatest comebacks in team history and won the game 31 to 30.