Viri iz leta 1938, ko je bila ustanovljena prva nogometna organizacija na Vranskem, navajajo prve vranske nogometaše, ki so nogomet spoznali med šolanjem ali pri vojakih. Leta 1948 so vranski nogometaši prvič dobili prave nogometne drese in čevlje. Društvo je najprej vodil Vinko Praprotnik, nato pa še Franc Golob in Maks Soršak.
Septembra 1960 so končno dočakali zelo zaželen vstop v 2. ligo Nogometne podzveze Celje. To je bil v zgodovini vranskega nogometa prvi vstop v redno ligaško tekmovanje. V tekmovalnem letu 1982/1983 so vranski mladinci dosegli 3. mesto v dvanajstčlanski 2. slovenski ligi vzhod C, z najmanjšim zaostankom za Ojstrico iz Dravograda in Svobodo iz Kisovca. Obstajala je celo možnost uvrstitve v 1. slovensko mladinsko ligo. V pokalnem tekmovanju MNZ Celje so nastopali kar v članski konkurenci in presenetljivo prišli do polfinala, kjer so izgubili z rezultatom 0 : 1 proti Garnizonom JLA iz Celja. To izredno, verjetno najboljšo, vransko nogometno generacijo so sestavljali: Maks Soršak ml., Vojko Vranič (vratarja), Sandi Rančigaj, Janez Pikl, Srečko Čulk, Tomi Druškovič, Miran in Adi Drolc, Peter Lapuh, Jernej Gregl, Jože Novak, Janko Natek, Branko Zajc, Beno Kolar, Anton Jošt, Iztok Dorič, Marko Lubec, Matjaž Verdev, Mirando Flere, Janko Rovšnik, Jani Peklar, Marjan Pečovnik, Jani Deželak ter Živko Anzelc.