[citation needed] Fuller entered the 1996 NFL draft but went undrafted and subsequently signed as an unrestricted free agent with the Miami Dolphins in April 1996.
He was waived by the Dolphins later that year and spent the 1997 season with the Barcelona Dragons of NFL Europe, who were the World Bowl Champions after defeating Rhein Fire in World Bowl V. Fuller's next stop brought him back home to Alabama to spend the 1999 season with the Mobile Admirals of the Regional Football League.
[1] In 2000, Fuller joined the Tennessee Valley Vipers of the Arena Football League's AF2, where he played five seasons and was a key offensive and defensive player in a five-year run that saw the club post a 63–17 record.
[2] These statistics have cemented his place in Tennessee Valley history, currently ranked third all-time in sacks and second in forced fumbles, prompting the franchise to retire Fuller's number (#82) on June 11, 2005.
[3] On October 1, 2006, WHNT-TV announced Andy Fuller would co-host a weekly discussion with former Alabama tailback Chris Anderson showcasing upcoming Alabama/Auburn games.