Fuller was selected in the eighth round (201st overall) of the 1992 NFL draft by the San Diego Chargers.[4] He was placed on injured reserve to start the season.[5] He returned to the team late in the season and appeared in one playoff game.[6]
In 1993, Fuller made the Chargers roster and appeared in ten regular season games as a backup, making eight tackles. The Chargers finished 8–8, missing the playoffs.[7]
Fuller was released by San Diego in September 1994 after being arrested for assault with a deadly weapon.[8]
Fuller's performance with the Claymores impressed enough for him to be signed back into the National Football League (NFL) by the Philadelphia Eagles. He appeared in 13 regular season games, two as a starter, and made 19 tackles and an interception. He also played in their one playoff game.[6] He was re-signed in 1997 but did not play.[10]
In 1999, Fuller retired from playing and became the associate head coach and defensive coordinator of the Portland Forest Dragons, who were renamed the Oklahoma Wranglers in 2000.[13]
In 2002, Fuller became the head coach of the Bakersfield Blitz in AF2. He led them to the Western Conference Championship in his first season.[13]
In 2004, Fuller accepted a position as defensive coordinator of the Philadelphia Soul in the Arena Football League. After the fifth game of the 2005 season, he was named interim head coach.[13] As interim coach, he compiled a record of 4–7.[14]
Fuller was named head coach of the Maine Mammoths in 2018, leading them to a 7–8 finish after a 1–7 start.[13]
In 2019, Fuller became defensive coordinator of the Jacksonville Sharks.[13] He was promoted to head coach in 2020, a position he served in until the end of the 2021 season.