[1] Terry was one of seven children born to Roy and Jacquetta Fontenot in Lake Charles, Louisiana.

He went to LaGrange High School,[2] where he graduated in 1999 after lettering in football, track and baseball.

[3] Fontenot played four years at strong safety for Tulane from 1999 to 2002, serving as a captain in 2001.

In 2020, Fontenot was once again promoted to assistant general manager and vice president of pro personnel.

[6] In June 2024, the NFL fined Fontenot $50,000 for violating the anti-tampering policy after the league's investigation into the signing of quarterback Kirk Cousins in the 2024 offseason.