Rođen je 30. studenog 1962. u Puli. Djetinjstvo i mladost proveo je u Pazinu, a studij je završio u Zagrebu, gradu u kojem je zasnovao i obitelj, te danas u njemu živi i radi.
Njegova novinarska i publicistička karijera traje puna četiri desetljeća, možda i nešto više. Prve tekstove objavio je u gimnazijskom listu, a prve „honorarne“ priloge 1979. na Radio stanici Pula i u „Glasu Istre“. Imao je tu „sreću“ da oba ta dva medija tada nisu imali svog dopisnika iz Pazina, pa je taj posao obavljao kao učenik trećeg i četvrtog razreda srednje škole. Paralelno je pisao i za omladinski list „Val“ iz Rijeke.
Od 1985. je u profesionalnom je statusu. Kao novinar i urednik radio je u „Valu“, „Poletu“ i u izdanjima Vjesnikove press-agencije, svo vrijeme paralelno surađujući s brojnim listovima i magazinima, između ostaloga, sa Startom, Danasom, Vjesnikom, Novim listom, Mladosti, Večernjem listu... Surađivao je s Televizijom Zagreb, kao i listovima iz Beograda, Sarajeva, Novog Sada itd.
Od 1995. do 2006. godine bio je glavni i odgovorni urednik mjesečnog filmskog magazina Hollywood (ukupno 130 brojeva), kojeg je sam inicirao.
Autor je velikog broja studija, eseja, povijesnih i fenomenoloških prikaza, tematskih i pojedinačnih izložbi s područja filma, stripa, karikature i popularne kulture uopće, od kojih su neke organizirane i u inozemstvu.
Autor je i više umjetničkih monografija: Hrvatski poslijeratni strip, Maurović, Put u obećanu zemlju te spomenara Mauroviću, s ljubavlju (opsega 504 stranice).
Uredio je dvjestotinjak knjiga, u tematskom rasponu od beletristike i stručnih izdanja do likovnih i fotomonografija. Mnoge od njih je i – priredio!
Franjo Fuis jedan je od nedovoljno istraženih i valoriziranih „genijalaca“ kojima se Veljko Krulčić, na ovaj ili onaj način, bavi tijekom cijelog svog života. Prvi tekst o Fuisu, njegov portret kao strip-scenariste, napisao je još 1982. godine za novosadski tjednik Spunk novosti.
Imao je zadovoljstvo, ali i čast da od 2008. do danas inicira izdavanje te uredi niz strip-knjiga čiji su autori Andrija Maurović (crtač) i Franjo Fuis (scenarist): Crni jahač, Misterij Zelenih močvara, Lutalica Chagos & Gunka Das, Grob u prašumi, Brod bez kompasa, Mrtvačka trojka.
Godine 2013. povodom 70. godišnjice smrti i 105. godišnjice rođenja Franje Martina Fuisa pokrenuo je biblioteku Fra-Ma-Fu u kojoj predstavlja ovog novinara i reportera kao sjajnog pisca pustolovnih romana s „likovima i avanturama većima od života“.
Svojevrsni dodatak tom bibliotečnom nizu predstavlja knjiga s Fuisevim dramskim tekstom „U ime čovječanstva“, odnosno „Život na dražbi“.
Na kraju, za spomenuti je da je upravo Veljko Krulčić prvi dobitnik strukovne nagrade Fra Ma Fu (1986.) za doprinos razvoju jugoslavenskog stripa (koju je dodjeljivao Strip klub '85 iz Virovitice).