Ferranti Thistle spilte i amatørligaen East of Scotland League. Meadowbank Thistle gjorde seg ikke spesielt bemerket i den profesjonelle ligaen, selv om de ble nummer 2 i nest høyeste divisjon i 1988. I 1995 ble de nest sist i Division Two (nivå 3), og begynte livet som Livingston FC i laveste profesjonelle divisjon.
Etter flyttingen til Livingston gikk det imidlertid langt bedre. Klubben vant Division Three i 1996, og i 1999 vant de Division Two. Med seieren i Division One i 2001 var de for første gang klare for øverste divisjon. Der debuterte de med et brak, med 3.-plass i sin første sesong. I 2004 vant Livingston sitt første mesterskap, med 2-0 over Hibernian i ligacupfinalen. Samme året nådde de semifinalen i den skotske FA-cupen.
Etter dette snudde lykken seg noe for klubben. Klubben ble satt under administrasjon for økonomiske problemer en periode, og våren 2006 ble de sist i Premier League.