Bereits vor der offiziellen Vereinsgründung im Jahr 1958 gab es in Altdorf Bestrebungen, einen Sportverein ins Leben zu rufen. Die Umsetzung scheiterte jedoch zunächst an fehlendem Engagement und einem geeigneten Sportplatz. Fußballbegeisterte Jugendliche fanden auf gemeindeeigenen Wiesen westlich der Kreisstraße L 540 eine Übergangslösung und errichteten improvisierte Tore aus Bohnenstangen.

Mit der Bereitstellung eines Gemeindegrundstücks an der heutigen Schulstraße im Zuge der Flurbereinigung von 1955 bis 1958 nahm die Vereinsgeschichte Fahrt auf. Der neue Sportplatz wurde später als „Schlosswiesensportplatz“ bekannt. Im Mai 1958 trafen sich engagierte Bürger, darunter Ludwig Endlich und Jakob Wahl, um die Vereinsgründung zu initiieren.

Am 1. Juni 1958 fand im Nebenzimmer der Gaststätte "Zur Pfalz" die Gründungsversammlung statt. Jakob Wahl eröffnete diese mit einem Referat, in dem er die Bedeutung sportlicher Betätigung hervorhob. Noch am selben Tag wurde ein Vereinsvorstand gewählt, und Bürgermeister Karl Litty trat als 100. Mitglied dem Verein bei.

Die Vereinsfarben wurden auf Schwarz-Blau festgelegt. Bereits im Gründungsjahr trat der Verein dem Südwestdeutschen Fußballverband und dem Sportbund Pfalz bei. Das erste offizielle Fußballspiel fand am 3. August 1958 beim VfL Duttweiler statt, und nur eine Woche später wurde der Sportplatz mit einem Pokalturnier eingeweiht.

Besonders in den Anfangsjahren legte der Verein großen Wert auf Disziplin und Gesundheit. Sportärztliche Untersuchungen wurden organisiert, und Spielerpässe mit Gesundheitssiegel versehen. Auch an Schulungen und Seminaren des Verbands nahmen Spieler und Funktionäre regelmäßig teil.

In den ersten Vereinsjahren waren Kappensitzungen und närrische Fußballspiele zwischen jungen und alten Vereinsmitgliedern ein Highlight. Der Zusammenhalt und die Begeisterung für den Sport prägen bis heute den Geist des Sportvereins Altdorf Böbingen 1958 e. V.