Po maturite vystriedal niekoľko zamestnaní; pracoval ako robotník na archeologických vykopávkach, skladník v Univerzitnej knižnici, technik vo Výskumnom ústave vodného hospodárstva, vychovávateľ na internáte a výtvarný lektor. Spomienky na toto obdobie opísal v poviedke "Generácia (Krajšie ako hriech)." Spriatelil sa s významnými spisovateľmi, tí ho akceptovali, a stal sa výraznou postavou bohémskeho sveta. V roku 1986 mu bez časopiseckej prípravy vyšiel debut "Prinesené búrkou", ktorý vyvolal pozornosť a diskusiu ("Legitimita zážitku", Romboid 5, 1988). Po novembri 1989 krátko pracoval ako redaktor "Kultúrneho života", odvtedy sa literatúre venuje profesionálne. V posledných rokoch sa zaoberal maľbou v ateliéri na Záhorí, vytvoril kolekciu olejomalieb, inšpirovanú Novým zákonom. Tieto diela sú nateraz nedostupné, pretože Kolenič odmieta akékoľvek verejné vystúpenia a rozhovory pre médiá.