Η Όλντερσοτ Τάουν ΦΚ ιδρύθηκε το 1992, μετά τη διάλυση της προκατόχου της, η οποία ήταν η πρώτη ομάδα της Φούτμπολ Λιγκ που διαλύθηκε εν μέσω σεζόν από το 1962, και ξεκίνησε από τις χαμηλές κατηγορίες της Ίσθμιαν Λιγκ. Η ομάδα ανέβηκε γρήγορα, κατακτώντας διαδοχικά πρωταθλήματα, όπως αυτό της Πρέμιερ Ντιβίζιον το 2002-03, για να φτάσει στην Κόνφερενς. Υπό την καθοδήγηση του Γκάρι Γουάντοκ, κατέκτησε το πρωτάθλημα της Κόνφερενς Νάσιοναλ το 2007-08 και ανέβηκε στη Λιγκ Του της Φούτμπολ Λιγκ. Πέρασε πέντε σεζόν εκεί, φτάνοντας στα πλέι οφ το 2010, αλλά υποβιβάστηκε τον Μάιο του 2013. Στη συνέχεια, επέστρεψε δριμύτερη, φτάνοντας σε πλέι οφ της Νάσιοναλ Λιγκ το 2017 και το 2018, και πανηγύρισε τη νίκη του ΦΑ Τσάλεντζ Τρόφι το 2025. Με έδρα το Ρικριέισιον Γκράουντ, διακρίνεται για το πιστό κοινό της, που σημείωνε παρουσίες άνω των 4.000 θεατών ήδη από την πρώτη της δεκαετία.