Miller was an active professional in the game from 1986 until 2001 in this time he appeared for Yeovil Town, Bristol Rovers, Wimbledon, Newport County, Bristol City and Lincoln City. After being released from Lincoln at the end of the 2000–2001 season, he moved to the club's non league local rivals Lincoln United, where he played at a semi professional level until retiring in 2005 after a short spell at Hucknall Town. As a player, he helped Wimbledon to the 1988 FA Cup Final where they achieved a shock 1–0 win over Liverpool. However, Miller was not in the squad for that game. He played a total of 80 top flight games for Wimbledon.