Vladimír Nálevka proslul zejména mimořádnou oblibou u studentů a tím, že nebyl poplatný komunistickému režimu. Vystudoval Filosofickou fakultu Univerzity Karlovy, potom na ní přednášel. Za normalizace musel z fakulty odejít.
Po roce 1989 působil na Ústavu světových dějin Filosofické fakulty i na Fakultě sociálních věd. Mezi studenty patřil k oblíbeným pedagogům.
"Měl zcela unikátní, na svoji dobu jedinečný vztah ke studentům. Byl to právě on, kdo nám s vědomím veškerého rizika půjčoval samizdatovou literaturu, mluvil s námi otevřeně o věcech, o kterých se na univerzitě tehdy nemluvilo," vzpomínal v ČT jeho spolupracovník Martin Kovář.
Nálevka se zabýval zejména moderními dějinami a Latinskou Amerikou. Je například autorem publikací Československo a Latinská Amerika v letech druhé světové války (vydáno 1973) nebo Karibská krize (2001). Jeho komentářů často využívala Česká televize i Český rozhlas.