Veličković je bio prvi uredik kuluture i član kolegijuma Novog magazina, koji je počeo da izlazi 2011. godine.
U svojoj bogatoj novinarskoj karijeri, između ostalog, bio glavni urednik nedeljnika NIN i Evropa, osnivač časopisa Aleksandrija i saradnik najuglednijih svetskih časopisa i novina.
Autor je knjiga „Slike sumnje“, „Amor mundi“, „Internacionala“, „Đinđić – lice mladosti“, „Srbija hardcore“, „Bela, ćao“, „Balkan pin-up“ i „Sva lica sveta“, i filmova „Lenjin u pokretu“, „Smrtni ljudi, besmrtni zločini“ i „Đinđić, jedna životna priča“.
Dela su mu prevedena na više jezika, a priče iz knjiga „Amor mundi“ i „Internacionala“ objavljene su u italijanskoj antologiji savremene srpske proze „Casablanca serba“.
Bio je član Srpskog PEN centra i član uređivačkog saveta američkog časopisa za evropsku književnost Absinthe.
Dobitnik je Međunarodne nagrade za slobodu i žurnalizam u Napulju 2009. godine.