Han spilte som forsvarsspiller for Start i 1985-91 og 94-97. I 1991 gikk han til Arsenal, men fikk ikke mer enn 16 kamper på tre sesonger. Noen år senere ble det avdekket en korrupsjonssak der Arsenals manager George Graham hadde mottatt £ 425.000 fra fotballagent Rune Hauge i forbindelse med overgangene til Lydersen og danske John "Faxe" Jensen.. Graham ble utestengt fra all fotball i ett år, mens Hauge ble utestengt som agent på livstid, en dom som senere ble omgjort til to år. Dommen fikk ingen konsekvenser for Lydersen eller "Faxe".