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 osnovao i obitelj te danas živi i radi.
Više nego plodna karijera traje gotovo puna četiri desetljeća. Prve tekstove napisao je kao gimnazijalac, a profesionalnu karijeru nastavio je na Radio Puli i u Glasu Istre 1979. godine. Bavio se novinarstvom, filmom, stripom, nakladništvom i publicistikom.
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 mnoge od njih 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).
Kao novinar i urednik radio je u Poletu i u izdanjima Vjesnikove press-agencije, a surađivao je i s brojnim listovima i magazinima, između ostaloga, djelovao je u tiskovinama Start, Danas, Vjesnik, Novi list, Val, Mladost, Večernji list, Studentski list, djelovao na Televiziji Zagreb i dr.
Od 1995. do 2006. godine bio je glavni i odgovorni urednik mjesečnog filmskog magazina Hollywood, sudjelujući u objavljivanju ukupno 130 brojeva.
Uredio je dvjestotinjak knjiga, u tematskom rasponu od beletristike i stručnih izdanja do likovnih i fotomonografija.
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 profesionalnog vijeka.
Prvi tekst o Fuisu, njegov portret strip-scenarista, 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, 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 Franju Fuisa kao sjajnog pisca pustolovnih romana s „likovima i avanturama većima od života“.
Izložba Franjo Fuis: od stripa do kazališta i filma i natrag treća je izložba koju je Veljko Krulčić kao kustos posvetio liku i djelu Franje Fuisa.
Na kraju, no ne i najmanje važno, važno je spomenuti da je upravo Veljko Krulčić prvi dobitnik strukovne nagrade Fra Ma Fu za doprinos razvoju stripa (koju je dodjeljivao Strip klub '85 iz Virovitice).