A piros-feketék 1975 novemberében már három fordulóval az NB II-es bajnokság vége előtt feljutónak tudhatták magukat, miután Székesfehérváron legyőzték a Péti MTE csapatát 86-78-ra. Ekkor azonban nem volt Körmenden olyan sportcsarnok, amelyben NB I-es találkozót rendezhettek volna. A legendás Palazzo del Gangó, a mai színházterem erre már nem volt alkalmas.
A megoldást a mai Somogyi Béla, az akkori Körzeti Általános Iskola tornaterme jelenthette, amelyet a kosarasok igényeinek megfelelően az iskolai szükségletekhez képest nagyobbnak építettek meg. De nem a tervezett időpontra, így az 1976 elején elstartolt bajnokság első hét fordulójában – a pályaválasztói jog felcserélésével – idegenben játszottak a piros-feketék. A csarnok – sokáig akadozó – építésének a csapat első NB I-es sikere adott végső lökést. 1976. február 16-án, Székesfehérváron, az Építők ellen hosszabbításban, egy ponttal győzött az MTE.
Egy győzelem és hat vereség volt a 11. helyen tanyázó újonc mérlege, amikor elérkezett 1976. március 15-e, az első hazai NB I-es mérkőzés, amelyen a válogatottakkal felálló, bivalyerős MAFC volt a vendég. Bár igyekeztek Dr. Kristóf László tanítványai, végül a rutinosabb csapat nyert. A végeredmény: Körmendi Dózsa FMTE – MAFC 75-67
A 2015-16-os bajnokság alapszakaszt záró fordulójában a megyei rivális Falco-Trend Optika KC együttesét fogadta a Körmend 2016. március 19-én, négy nappal a 40 éves évforduló után. A találkozó előtt ünnepélyes keretek között köszöntötték azokat az egykori játékosokat és vezetőket, akik részesei voltak az NB II megnyerésének és az első NB I-es szezonnak.
Az első hazai NB I-es meccsen pályára lépett játékosok névsora, ABC sorrendben: Farkas József, Fodor Péter, Fodor Sándor, Lendvay György, Németh István, Patonay Imre, Szűcs József, Trummer László Vajda József, Vavra Sándor. A csapat edzője Dr. Kristóf László volt.
A szakosztályt Avar Szilveszter, majd dr. Faragó Gábor vezette. A klub keretein belül, a csapat mellett dolgozott Györkös Imre, Tahin Gyula és Kocsis István.
Az élvonalba jutásban nagy szerepe volt, katonai szolgálata miatt azonban az első idényben nem lehetett a csapat tagja Szlávik Csaba. Az NB I-ben már nem szerepelt Szekeres Jenő és Mogyorósy Jenő, de az NB II-es sikereknek aktív részesei voltak. Saját emlékei szerint Rózsás Gábor a keretnek már 1976-ban tagja volt, de az első hazai NB I-es mérkőzésen ő még nem lépett pályára, csak később, mint ahogy az első NB I-es szezon közben érkező Szendrei Sándor is.
A felsoroltakat – három kivétellel – a vasi rangadó előtt Bebes István, a csapat egykori játékosa, a város polgármestere, valamint a klub játékos ikonja, jelenlegi ügyvezető-tulajdonosa, Zsebe Ferenc köszöntötte.
Az ünnepségen Szekeres Jenő, Németh István és Rózsás Gábor nem tudott részt venni.
Az első hazai NB I-es győzelemre még közel két hetet kellett várni 1976-ban. A 11. fordulóban, március 28-án a piros-feketék a Pécsi VSK-t győzték le 98-83-ra. Szűcs József 30 pontot dobott ezen a meccsen, ami hozzájárult ahhoz, hogy a körmendi kosárlabdázás történetében elsőként őt hívták meg a magyar válogatottba. Az is nagy sikernek számított, hogy a gárda a 14 csapatos bajnokságban végül a 8. helyen zárta az első élvonalbeli évadát.
Mindez már négy évtizede történt. Azóta a körmendi csapat – a jelenlegi élvonal tagjai közül egyedülálló módon – folyamatosan tagja az első osztálynak.
