Begonnen hat die Geschichte des SC Altstadt Olten im März 1986. Im Anschluss an ein erfolgreich bestrittenes Eishockey-Plauschturnier in Aarau, wurde ausgiebig gefeiert und dabei kam die Idee auf, in Olten Eishockey als Breitensport anzubieten und einen zweiten Eishockeyverein zu gründen.

Diese Vision ging den Eishockeyfreunden nicht mehr aus dem Kopf und so trafen sie sich am 12. April 1986 im Restaurant Rumpel in Trimbach wieder. Dort beschlossen sie, die Vision auch in die Tat umzusetzen und nur fünf Tage später, am 17. April 1986, fand im Restaurant Kleinholz in Olten die Gründung des «Schlittschuhclubs Olten» statt.

Doch der neue Verein stiess in Olten und der Umgebung nicht überall auf offene Ohren und Wohlwollen. Viele sahen in ihm eine Konkurrenz zum EHC Olten und taten dies auch offen kund.

Ein weiteres Problem war der Name «Schlittschuhclub Olten». Aufgrund der heftigen Reaktionen und um Verwechslungen mit den bestehenden Oltner Vereinen, HC Olten (Landhockey) und dem EHC Olten vorzubeugen, wurde der Verein kurzerhand in «Schlittschuhclub Altstadt Olten (SCA Olten)» umgetauft.

Da die Oltner Altstadt zu diesem Zeitpunkt beliebter Treffpunkt der Gründer war, bot sich dieser Aufenthaltsort so auch idealerweise als Namensgeber an.

Die Widerstände und zum Teil ablehnende Haltung der Oltner Sportszene motivierten die Initianten zusätzlich, nicht aufzugeben und mit dem Bescheid für die Lizenzerteilung des SEHV am 29. April 1986, war ein weiterer Meilenstein geschafft. Nun konnte die Meisterschaftsvorbereitung starten.

Nebst allen administrativen Aufgaben, wurde eine schlagkräftige Mannschaft auf die Beine gestellt und der Trainings- und Spielbetrieb war zu organisieren. Als Clubfarben wurden rot und türkis bestimmt, das Logo entworfen und als oberster Grundsatz festgelegt, dass der Verein SC Altstadt Olten keine Schulden macht, ansonsten er unwiderruflich und sofort aufgelöst wird.

Nach der Budgetplanung war schnell klar, dass zusätzliche Anstrengungen nötig wurden, um die Finanzierung sicher stellen zu können. Dank den Kontakten und dem Engagement einzelner Vorstandsmitglieder konnten die benötigten Geldmittel aufgetrieben werden und mit einem Budget von CHF 25'000.- stimmten nun die Finanzen.