He made his debut in a 2–1 loss to Liverpool in the Charity Shield in 1988 after Dave Beasant, the hero of the FA Cup Final win that gave Wimbledon their place in the match, had been sold to Newcastle United.
He kept his place for the first League game of the season but did not perform well in a 5–1 defeat and was dropped and replaced temporarily with Ron Green and then, permanently, Hans Segers.
Tracey then suffered regular injuries and his games were limited by the arrival of Alan Kelly in the summer of 1992 for the first season of the new FA Premier League.
His playing days came to an end when he suffered an injury during pre-season to the 2002–2003 season and once recovered, summer signing Paddy Kenny had cemented his place in the first team.
His position lasted until October 2009, when he joined Mark Robins, John Breckin and Nick Daws at Barnsley.