Fuqua nicknamed himself "The French Count". He is remembered for being one of the flashiest dressers in the NFL, and would occasionally appear in public wearing platform shoes having see-through heels that contained water and a live tropical fish selected from his aquarium to match the color of the day's outfit. He won two Super Bowl titles during his Steelers tenure, which were also the first two championships in the team's history.
Over the course of his career, Fuqua played in 100 games, rushing for 3,031 yards and scoring 24 touchdowns. His best season was in 1970, his first with the Steelers, when he rushed for 691 yards and seven touchdowns. In this season, he set a then Steelers single-game rushing record of 218 yards against the Philadelphia Eagles. This was later surpassed in 2006 by Willie Parker when he gained 223 yards against the Cleveland Browns.
Teammate Franco Harris had his fanclub "Franco's Italian Army", and Fuqua had "Frenchy's Foreign Legion".
In celebration of the 35th Anniversary of the Immaculate Reception, Fuqua created a candy bar called "The Immaculate Confection".