Njegova karijera u Jutarnjem listu započela je 2000. godine, kada je iz školskih klupa došao u grafičku redakciju. Prema riječima urednika Darka Novaka, Veldić je od prvog dana zadobio povjerenje kolega, brzo se usavršavao i dugo je bio dežurni večernji grafički urednik. Suzana Ciboci, glavna urednica magazina Doktor, opisala ga je kao uvijek nasmijanog, kreativnog i čovjeka kojem je teško ne voljeti. Voditeljica grafičke redakcije Jasenka Vlašić Krbec istaknula je da je Veldić davao sve od sebe, nikad nije prestao učiti i bio je pouzdan kolega na kojeg su se svi mogli osloniti.