După înființarea din 1921, Olimpia își caută locul într-un oraș în care fotbalul era dominat de cluburile maghiare Törekvés (Stăruința) și S.C. Satu Mare. Clubul, sprijinit de primarul Augustin Ferențiu și animat de secretarul Primăriei, Virgil Baliban, se susține greu: presa vremii scrie că membrii nu-și plătesc cotizațiile, iar jucătorii buni pleacă la cluburile mai bogate.
1922 este primul an în care Olimpia joacă în campionat. Echipa strânge și rezultate bune în meciurile amicale: 2-2 cu Törekvés la deschiderea sezonului, pe 19 martie, cu golurile lui Mihalca și Nyul, victorie cu 2-1 la Carei, 3-0 cu o selecționată din Baia Mare și Baia Sprie și 3-2 la Baia Mare. Meciurile de acasă se joacă pe „arena de la Someș”.
În 1923 Olimpia ratează la limită intrarea în categoria I: pe 29 aprilie pierde cu 0-1 meciul decisiv cu Törekvés. Anul 1924 aduce stabilitate. Clubul are un comitet numeros, condus de primar, și secții de fotbal, lupte, atletism, gimnastică, patinaj și scrimă. Echipa o învinge pe Sparta C.F.R. Arad cu 3-2 și pe Macabea Oradea cu 3-1, iar pe 27 iulie 1924 câștigă cu 2-0 în Cehoslovacia, cu clubul „Craia”. Este primul meci al Olimpiei în străinătate despre care avem știre.
În vara lui 1925 Olimpia câștigă campionatul de clasa a II-a al regiunii și joacă barajul de promovare cu Samson Sighet: 0-0, apoi o înfrângere cu 2-3, după ce portarul Olimpiei s-a accidentat grav. Comitetul Regional de la Oradea anulează rezultatul, dar rejucarea nu mai are loc: în toamna lui 1925 se înființează subcomitetul regional de la Satu Mare, iar toate echipele din zonă trec în clasa I. Urmează primul mare sezon al clubului, 1925-1926.
Rezultate cunoscute
19 martie 1922: Törekvés – Olimpia 2-2 (Mihalca, Nyul)
Aprilie 1922: N.A.C. Carei – Olimpia 1-2 (Drescher, Winkler)
9 aprilie 1922: Olimpia – selecționata Baia Mare și Baia Sprie 3-0
7 mai 1922: Baia Mare – Olimpia 2-3
26 august 1922: Olimpia – „echipa Ungariei de Vest” 0-4
Aprilie 1923: Olimpia – Aurora Beiuș 2-1
29 aprilie 1923, meciul pentru categoria I: Törekvés – Olimpia 1-0
Iulie 1924: Olimpia – Sparta C.F.R. Arad 3-2 (1-1 la pauză)
27 iulie 1924, în Cehoslovacia: Olimpia – Craia 2-0
21 septembrie 1924: Olimpia – Macabea Oradea 3-1
12 aprilie 1925, amical: Olimpia – echipa clubului din Košice 1-5
August 1925, amicale: Sparta Gherla – Olimpia 0-0 și Olimpia – Sparta Gherla 0-2
August-septembrie 1925, barajul pentru clasa I: Olimpia – Samson Sighet 0-0 și 2-3 (rezultat anulat)
Primii conducători
1922: președinte, primarul Augustin Ferențiu; președinte executiv, avocatul dr. Ștefan Chereches; vicepreședinți, dr. Tiberiu Gruescu, dr. Alexandru Mureșianu și Teofil Demeter; secretar general, Virgil Baliban; secretar, dr. Lucian Bretan.
1924: președinte, primarul Augustin Ferențiu; președinte executiv, George Enescu; vicepreședinți, Victor Patai și căpitanul Teofil Braicu; prim-secretar, Vasile Cora; șeful secției de fotbal, Victor Patai.
Surse: ziarele Satu-Mare (1922-1925) și Szatmári Hírlap (1922), istoricul clubului publicat în 1933.
În presa vremii
Clubul Olimpia care este o creiație românească, ca orice creiație românească, o duce prost. Membrii înscriși, nu achită cotizațiile. […] De un an se sbate să ajungă pe celelalte, dar nu poate din lipsă de fonduri. Jucătorii buni se înscriu la Törekvés sau Sz. S. E. căci acele două sunt prospere.
Ziarul: Satu-Mare, aprilie 1922
După o luptă de câteva ore, clubul sportiv român »Olimpia«, a dat 2 goluri în plin, clubului sportiv cehoslovac »Craia«. Urmând și pe mai departe jocul, învinșii cehoslovaci, n’au putut să-și ia revanșa, așa că victoria deplină a fost a românilor, cari au fost aplaudați de public cu urale.
Ziarul: Satu-Mare, 30 iulie 1924
Aurora gloriei Olimpiei începe să se întrevadă în cursul anului 1924.
Ziarul: Satu-Mare, ianuarie 1933 (din istoricul clubului prezentat de dr. Emilian Giurgiu)