1 Ne sont comptabilisés que les matchs en compétitions officielles, quel que soit le statut (amateur et professionnel). Les matchs amicaux ne sont pas comptabilisés.
Lyle commence sa carrière à Partick Thistle en 1999, mais il doit lutter pour conserver sa place en équipe première et est prêté à East Stirlingshire puis Queen of the South. Avec Queens, Lyle remporte la troisième division écossaise en 2001–2002 et la Scottish Challenge Cup la saison d'après. Lyle est l'un des deux buteurs de la finale gagnée aux dépens de Brechin City[1],[2],[3]. Six buts en seulement treize matchs lui permettent d'être transféré définitivement à Dumfries où il joue 113 autres matchs, marquant 23 buts. L'attaquant n'est pas toujours titulaire et connaît des périodes de prêt à Stirling Albion et Dunfermline Athletic. Après avoir été informé par l'entraîneur de QOS Ian McCall qu'il n'est pas indispensable à Palmerston Park, Lyle décide de passer à autre chose. Lyle s'impose dès son arrivée à Dundee en , marquant lors de ses débuts pour une victoire 3–0 contre Clyde. Pour sa première saison à Dundee, Lyle est le meilleur buteur du club avec 12 buts en 26 matchs[4].
Lyle rejoint Hamilton Academical en après la promotion de sa nouvelle équipe en SPL[5], obtenue après une victoire sur l'équipe précédente de Lyle[6]. Le , Lyle subit une grave blessure au ligament du genou dans la première minute du match nul 0–0 du club avec Falkirk[7]. Il est opéré avec succès une semaine plus tard[8], mais ne réapparaît pas sur le terrain au cours de la saison 2009–2010. En , il signe une prolongation de contrat à court terme[9] et fait son retour en équipe première plus tard dans le mois[10],[11].
En , Lyle signe un contrat avec Greenock Morton courant jusqu'à la fin de la saison 2010–2011[12]. Le , Lyle marque son cinquième but pour Morton lors d'une victoire 3–1 sur Dunfermline[13].
En , suspecté de détenir des substances contrôlées, Lyle est arrêté par la Strathclyde Police(en) à son domicile de Bishopbriggs[14]. Il est confirmé être en «possession avec intention de fournir», une accusation plus grave pour laquelle lui et sa partenaire Nicola Mullen sont libérés sous caution en attendant le renvoi complet[15].