Tony Warner began his playing career at Liverpool where he did not make a first team appearance even though he was on the subs' bench numerous times. After loan spells with Swindon, Celtic and Aberdeen, he joined Millwall in 1999. Making 200 appearances for the Lions over a five year period, he was named Millwall's player of the year in 2002/3

He joined Cardiff in July 2004 and made 26 appearances for the Welsh side before joining Fulham, initially on loan.

In August 2006, he joined Leeds on loan, making his debut in place of the injured Neil Sullivan in the 1-0 home victory over Norwich on 5th August 2006. This loan was extended until January 2007 and Warner was a first team regular under Kevin Blackwell but he lost favour under Blackwell's replacement Dennis Wise.

After returning to Fulham on 1st January 2006, he was loaned to Norwich on 2nd March 2007 as a replacement for the injured David Marshall. He made his debut the following day in the 3-1 win at Barnsley. Following the dervy clash with Ipswich on 22nd April 2007, Warner expressed his interest in prolonging his stay at Carrow Road. “I've not spoken to the manager here yet, but I'd like to stay if there was a possibility. This is a great club. You only have to look at the set-up and the manager is working to get them into the Premiership. I've not had a chat with anyone at Fulham yet. I popped back just after Chris Coleman left, but I guess it will be the summer before I get the time to do it.” Tony finished the season with 13 appearances for the Canaries.

On 31st January 2008, Tony joind Barnsley on loan. He made three appearances for them, conceding eight goals in two defeats and one victory. He was released by Fulham in May 2008. On 16th July 2008, Tony signed for Premiership newboys Hull City on a two year deal

Tony has one cap for Trinidad & Tobago, awarded in March 2006 against Iceland