Zametki Viol segajo v leto 1989. Takrat se je skupina razgretih fantov, v glavnem osnovnošolcev, začela zbirati na jugu stadiona Ljudski vrt. Prva tekma, na kateri so navijali, je bila 2. avgusta 1989 v pokalu Maršala Tita proti Spartaku iz Subotice, ki je takrat igral v 1. jugoslovanski ligi. Takrat je bilo okrog petnajst do dvajset navijačev, starih med trinajst in štirinajst let.

Skupina se je imenovala Marinci in je bila hit med takratnimi mariborskimi osnovnošolci. Fantje so navijali za NK Maribor na tekmah v medrepubliški ligi zahod. Največje število Marincev je bilo okoli štirideset, vendar pa je treba vedeti, da je takrat veliko ljubiteljev nogometa v Mariboru navijalo za različne klube v 1. jugo ligi in so zato hodili na tekme velike četverke, Olimpije in drugih klubov v 1. ligi. NK Maribor zaradi igranja v nižji ligi enostavno ni bil dovolj zanimiv.

Z osamosvojitvijo Slovenije je NK Maribor pritegnil precejšnje število teh navijačev in tako postal po obiskanosti tekem in interesu za nogomet prvi klub v Sloveniji, precej je prehitel tudi Olimpijo. Na zadnji tekmi NK Maribor-a v medrepubliški ligi se je ime Marinci spremenilo v VIOLE MARIBOR. Ime Viole je namreč precej bolj povezano s klubski mi barvami in mestom samim. Navijačem so se pridružili tudi starejši člani.

V prvem letu 1. slovenske lige je bilo v Sloveniji več navijaških skupin. Violam je postala stalen rival Olimpija oz. njeni navijači Green Dragonsi, ki pa se v prvem letu niso pojavljali na stadionih v večjem številu. Kljub temu so v drugem, spomladanskem delu prvenstva tako Viole, kot Dragonsi dokazali, da sta edini pravi navijaški skupini v Sloveniji. Ostale skupine iz Zagorja, Trbovelj, Izole so kaj hitro razpadle, Viole pa so se vedno bolj in bolj razvijale in postajale vedno večje ter boljše organizirane. Naredile so članske izkaznice, članov pa je bilo v prvem letu okoli osemdeset. Število je naraščalo iz leta v leto, leta 1996 je bilo okoli tristo registriranih članov, leta 1997 štiristo, 1998 petsto, leta 1999 pa že čez sedemstopedeset članov, pri čemer pa je potrebno posebej poudariti, da takrat precej rednih navijačev ni iz raznih vzrokov ni bilo registriranih. Ankete, ki so bile narejene v sezoni 1992/93, so pokazale, da je bila takrat pripadnost Violam med mladimi Mariborčani odraz trenutne mode. Če bi vsi, ki so kdaj koli bili na jugu, med Violami, redno prihajali na tekme (gre za pripadnike različnih generacij), bi bilo Viol nedvomno čez dva tisoč.

Jedro Viol sestavlja trenutno okoli 250 navijačev, ki večinoma odhajajo tudi na gostovanja. V glavnem pa lahko govorimo o približno petsto aktivnih Violah. Med večje tekme v slovenskem prostoru v prvih letih slovenske lige sodijo Maribor : Izola 3.maja 1992, kjer so Viole pripravile prvo večjo organizirano bakljado. Čez tri dni , 6.5.1992, je bila prva večja invazija na Ljubljano, ko je Maribor igral z Olimpijo. Takrat je bilo v Ljubljani čez 300 Viol. Na tekmi Maribor : Novo Mesto je prišlo do največjega incidenta do takrat na tekmah slovenske nogometne lige. Prišlo je do prave vojne med Violami in novomeškimi Trottersi. Boji so divjali na ulicah in okrog stadiona ter med samo tekmo in po njej.Največja tekma NK Maribora v slovenski ligi nasploh, je bila leta 1997, ko je Maribor prvič po osamosvojitvi postal državni prvak. Na tekmi z Beltinci se je zbralo okrog 14.000 navijačev, od tega okoli 1.500 VIOL. Na tej tekmi je bilo prižganih okrog 300 bakel okoli celega stadiona, prav tako pa je bila narejena lepa koreografija za celoten stadion in eden največjih paper showov.