Tehtyään jonkin aikaa dokumentteja ja lastenohjelmia televisiolevitykseen Nevins liittyi vuonna 1979 kaapelitelevisioverkko Home Box Officelle (HBO). HBO:lla Nevinsistä tuli dokumenttielokuvien vastaava, sekä sittemmin myös HBO:n ja Cinemaxin alkuperäisohjelmien varatoimitusjohtaja. HBO:n dokumenttielokuvien parissa Nevins oli mukana yli 1 200 dokumenttielokuvan tuotannossa, niiden joukossa esimerkiksi skientologiasta kertova "Going Clear" ja Edward Snowdenista kertova "Citizenfour", Harvey Milkistä kertova "The Times of Harvey Milk" ja Münchenin verilöylystä kesäolympialaisissa 1972 kertova "One Day in September". Tuotannot voittivat useita Emmy-, Peabody- ja Oscar-palkintoja. Nevins itse sai ensimmäisenä voittajana elämäntyön Emmy-palkinnon. Vuonna 2000 hänet valittiin Cable Hall of Fame-luetteloon.