Pavlović (1953-2022) je diplomirao novinarstvo na Fakultetu političkih nauka u Beogradu, 1978. postaje honorarni saradnik, a od 1980. stalno zaposleni novinar Radija Studio B, gde je potom bio urednik kulturnog programa.
Bio je i prvi urednik televizijskog programa Studija B, zabranjenog policijskom akcijom posle 45 minuta emitovanja 28. marta 1990. godine.
Sarađivao je i sa kulturnom rubrikom dnevnog lista Politika, bio je urednik kulturnog programa Televizije Politika (1995-1996), a pisao je za Ilustrovanu politiku, NIN, Vreme, Monitor, Rok, Politikin zabavnik, Pravoslavlje i druge časopise.
Pavlović je između ostalih radio autorske emisije "Kultura na raskršću", "Kulturni kalendar", "Nivo 23" i "Duhovnike". Bio je dobitnik nagrade Narodnog muzeja u Beogradu i Zlatne značka Kulturno-prosvetne zajednice Srbije.
Povodom 20 godina "Nivoa 23" objavljene su dve knjige sa razgovorima iz te emisije tokom devedesetih godina.
Među Pavlovićevim brojnim sagovornicima bili su Vladeta Jerotić, Raša Livada, Dragan Nikolić, Milan St. Protić, Predrag Ejdus, Nikola Milošević, Svetislav Basara, Dragoslav Mihailović, Irfan Mensur, Nebojša Đukelić i Peca Popović.
Povodom vesti o Pavlovićevoj smrti dugogodišnja novinarka Studija B Jelena Gajšek je na svom fejsbuku napisala: "Kakva je sad nebeska Studio B ekipa, nedostižna i na najvišem nivou - Nivo 23".
Gajšek je podsetila i da je "u kakofoniji agresivnih, površnih, često i vulgarnih pojava koje promiču po brojnim televizijama Velja Pavlović ''stručnjak za književnost, Boga i rokenrol''", bio jedinstvena pojava, kao obrazovan, posvećen novinar koji je imao "stila, ukusa, odmerenosti i poštovanja za osobe sa kojima razgovara".
"Večna slava Velji Pavloviću koji je uz Slobodana Konjovića kao muzičkog dirigenta predstavljao kulturnu i civilizacijsku platformu jednog neponovljivog medija, ne samo na ovom prostoru nego u svetu uopšte. Nivou 23 su samo retki imali čast da pristupe", napisao je novinar i voditelj Studija B Peđa Lukić.
Nekadašnji muzički novinar i kritičar Vladimir Stakić napisao je na svom fejsbuku da nas je "napustio jedan od simbola onog najboljeg što je Studio B nekada bio i veliki borac za promociju vrednih dostignuća u kulturi i umetnosti".
Od Velje Pavlovića se oprostio i srpski patrijarh Porfirije koji je rekao da je "sa bolom u srcu, ali sa čvrstom nadom na Gospoda Vaskrslog primio vest da je večeras usnuo kultni televizijski novinar i njegov dugogodišnji prijatelj".