Klub założony w 1992 roku po upadku Aldershot FC, który z dna piramidy wrócił do Football League, a w 2025 roku wygrał FA Trophy.
Aldershot Town gra na Recreation Ground, gdzie występował też dawny Aldershot FC. Rekordową wtedy widownię, 7500 osób, zanotowano w listopadzie 2001 roku na meczu Pucharu Anglii z Brighton and Hove Albion.
Klub gra w czerwono-niebieskich barwach, a jego piłkarzy nazywa się „Shots”. W herbie umieszczono feniksa, symbol odrodzenia po upadku poprzednika.
Aldershot FC, założony w 1926 roku, 25 marca 1992 roku jako pierwszy od 30 lat klub Football League upadł w trakcie sezonu. Już 22 kwietnia 1992 roku na publicznym zebraniu ogłoszono powstanie Aldershot Town. Nowy klub zaczął od Isthmian League Division 3, pięć poziomów poniżej Football League. Pierwszy mecz z Clapton obejrzało 1493 widzów, więcej niż ostatni mecz domowy poprzednika. Drużyna Steve'a Wignalla wygrała pierwsze dziesięć meczów i ligę z przewagą 18 punktów, a rok później awansowała ponownie.
W 2003 roku zespół Terry'ego Browna awansował do Conference. W 2004 roku przegrał w rzutach karnych finał baraży o Football League z Shrewsbury, a rok później odpadł w karnych z Carlisle w półfinale. W sezonie 2007/08 drużyna Gary'ego Waddocka wygrała Conference z 31 zwycięstwami i 101 punktami, zdobyła też Setanta Shield i po 16 latach przywróciła Aldershot do Football League.
W 2013 roku klub spadł z League Two i pięć dni później wszedł w zarząd komisaryczny. Wyszedł z niego w lipcu 2013 roku, gdy kontrolę przejęło konsorcjum byłego prezesa Shahida Azeema, ale nowy sezon zaczął z dziesięcioma punktami ujemnymi.
11 maja 2025 roku Aldershot Town, prowadzony przez Tommy'ego Widdringtona, pierwszy raz zagrał na Wembley i wygrał finał FA Trophy ze Spennymoor Town po golach Jacka Barhama, Dana Ellisona i Josha Barretta. Na stadion przyjechało ponad 17 tysięcy kibiców z Aldershot.
