Клуб дебютував на професійному рівні в 1927 році. У футбольній лізі Англії дебютував у третьому дивізіоні в сезоні 1932–1933, фінішувавши на 17-у місці. У цьому дивізіоні клуб відіграв до сезону 1957—1958, здебільшого посідаючи зазвичай місця внизу турнірної таблиці. З сезону 1958–1959 виступав у четвертому дивізіоні, відтепер Футбольна ліга Англії поділялась на чотири дивізіони, але «Олдершот» продовжує перебувати серед аутсайдерів турніру.
Сезон 1972–1973 років став знаковим для клубу — «Олдершот» посів четверте місце в четвертому дивізіоні та здобув право виступати в третьому дивізіоні. В сезоні 1973—1974 посіли восьму сходинку, що є досить пристойним результатом для дебютанта дивізіону це досить високий результат. Правда в наступному сезоні, футболісти з Олдершоту зупинились в кроці від вильоту, а ще через рік посівши 21 місце повернулись до четвертого дивізіону.
Лише в сезоні 1986–1987, посівши шосте місце в лізі, яке дає право на участь в плей-оф, та здобувши в ньому перемогу, ФК «Олдершот» повернувся до третього дивізіону, правда знову ненадовго. Вже в сезоні 1988–1989, посівши останнє, 24 місце, вибули до четвертого дивізіону, а на початку сезону 1991–1992 клуб взагалі був розформований.
