 Doyle started his professional career in August 1998 when he moved from top Dublin schoolboy side Cherry Orchard to then Premier League club Coventry City under manager Gordon Strachan where he played in the youth team, which included playing in the FA Youth Cup Final and was also in the reserve team under Trevor Peake, but struggled for first team opportunities.In the early part of the 2000/01 season, Doyle went on trial with Kidderminster Harriers where he made an immediate impression on manager Jan Molby.Straight after the trial Molby tried to sign him from Coventry City but Gordon Strachan would not agree to it, however Jan finally got his man in January 2001.