Klubas buvo įkurtas 1962 metais.
Tuomet jis vadinosi "Granitu".


Pirmąsias rungtynes Lietuvos pirmenybėse "Granito" futbolininkai žaidė 1962 m. balandžio 30 d. Mažeikiuose. Jie rezultatu 2:1 nugalėjo vietos "Elektros" komandą, o pirmаjį įvartį "Granito" klubo istorijoje per šias rungtynes įmušė Vladimiras Losevas.