Fotbalul băimărean are o tradiție foarte veche, apărând încă din primii ani ai secolului trecut, pe vremea Austro-Ungariei. Totuși, performanțele nu vor fi pe măsura tradiției. În 1948 se fondează un club nou, CSM (actualul FC), prin fuziunea dintre fosta prim-divizionară Phoenix (fostă și FC Carpați) și Minaur. Acest nou club a debutat în elită abia în 1964, însă după un sezon a revenit în B.
Și a durat mult până să se întoarcă în Divizia A, până în 1978. Era perioada Viorel Mateianu, antrenorul care a construit o echipă fantastică, ale cărei vedte erau Koller și Rozsnyai. În 1980 obține locul 4, după Universitatea Craiova, Steaua și FC Argeș.
Din vara lui 1995, Baia Mare nu a mai jucat în D1. O putea face în 2001, promovând în urma barajului cu Foresta Suceava, dar a vândut locul lui FCM Bacău. A fost pentru prima dată în istoria fotbalului românesc când un club și-a vândut locul din elită și, totodată, prima preluare de loc în D1 după Revoluție. În anul următor ajunge din nou la barajul de promovare în A, dar pierde contra Farului. Apoi, confruntată cu mari probleme financiare, va ajunge și în C…
Clubul nu are nici un trofeu în palmares, dar a jucat două finale de Cupa României (de fiecare dată, din postura de divizionară B!!), ambele pierdute în fața lui Dinamo. Ultima, în 1982, când a jucat apoi, venind tot din D2, în… Cupa Cupelor, 0-0 acasă și 2-5 în deplasare (când a deschis scorul pe Santiago Bernabeu) cu… Real Madrid!!! Tot în 1982 a reușit o incredibilă victorie, 3-1 cu Fiorentina, în deplasare, într-un amical!
De-a lungul anilor, mulți fotbaliști de mare valoare au fost lansați de club: Zavoda II, Gergely III, Crișan, L. Bălan, Weiszenbacher. În 1963, pe când era în B, a dat un jucător la națională, pe M. Sasu! La fel se va întâmpla și în periada 1991-92, când Buia (în 2006 va fi la AS Covaci!!) va bifa două selecții.
Culorile clubului sunt galben-albastru, adică exact culorile principale ale Fortunei Covaci (care mai are și roșu).