 McKoy was born in Newham and began his career as a trainee with Wimbledon.He made his league debut on 13 December 2003 as a late substitute for Alex Tapp in a 1–0 defeat at home to Walsall.He remained with the Dons as they became Milton Keynes Dons until being released at the end of the 2005–06 season.