Valmiera FC pirmsākumi meklējami 1996. gada 29. februārī, kad tika dibināts Valmieras futbola klubs. Dibinātāji bija trīs fiziskas personas – Imants Saulītis (kluba prezidents), Jevgeņijs Katajevs (kluba pirmais treneris) un Guntars Melecis (komandas administrators).
Savā pirmajā sezonā Valmieras FK piedalījās Latvijas 1. līgas čempionātā, uzreiz izcīnot 2. vietu 13 komandu konkurencē. Izcīnītā godalga nozīmēja, ka jādodas uz pārspēlēm par vietu valsts augstākā ranga turnīrā. Šeit divu spēļu summā pretī stājās Rīgas Skonto/Metāls komanda, kuru ne bez grūtībām, bet izdevās pārspēt. Vispirms minimāls zaudējums Daugavas stadionā (0:1), kam sekoja varena uzvara (2:0) pārpildītā Jāņa Daliņa stadionā. Biļete uz valsts futbola eliti kabatā, un valmieriešiem pirmo reizi kluba agrajā vēsturē iespēja baudīt augstākās raudzes futbolu.
Pirms 1996. gada Latvijas futbola 1. līgas sezonas: 1. rindā no kreisās – Māris Kokenbergs, Kaspars Knaviņš, Agnis Mežgailis, Ivo Kalniņš, Guntars Melecis, Oļegs Kobļiņecs, Igors Maļukovs, Alberts Štankovs. 2. rindā no kreisās – Imants Saulītis, Andrejs Krasovskis, Igors Garniers, Sergejs Smirnovs (miris), Dzintars Savaļnieks, Andrejs Romanovskis, Jānis Zujevs, Modris Zujevs, Gatis Ērglis, Leons Mednis, Vjačeslavs Savčuks, Jevgēnijs Katajevs. Šai komandai pirms sezonas tika uzstādīts tikai viens mērķis – izcīnīt vietu virslīgā. 3. novembrī tas arī izdevās – pārspēļu otrajā spēlē pie pārpildītām J. Daliņa stadiona tribīnēm pārspējot Skonto/Metāls no Rīgas (2:0, divu spēļu summā 2:1). Vārtus mūsu kluba labā šajā spēlē guva Maļukovs ar Savaļnieku. Par šīs spēles nozīmīgumu un spraigumu runā arī spēles protokols – galvenais tiesnesis Romāns Lajuks kopumā abu komandu spēlētājiem parādīja 11 dzeltenās kartītes, tostarp valmierieši pēdējās 30 minūtes cīnījās mazākumā.