Klubben ble stiftet den 12. desember 1872, som fotballaget til militæravdelingen Third Lanarkshire Rifle Volunteers. Da forbindelsen til militæret ble kuttet i 1903, skiftet klubben navn til Third Lanark AC. Klubben var blant stifterne av Scottish Football League i 1890. Third Lanark vant ligaen i 1904 og ble skotske cupmestre i 1889 (2–1 over Celtic etter omkamp) og 1905 (3–1 over Rangers etter omkamp).