Efter anställning vid Dagens Eko 1967–70 kom Olle Stenholm till TV 2, där han huvudsakligen var knuten till Rapport, bland annat som korrespondent (Moskva 1971–73, Washington 1976–79) och utrikeschef (1979–87, 1993); 1993–94 var han chef för Dagens Eko. Han var ordförande i Publicistklubben 1990–94 och 1995–2000 programledare i aktualitetsprogrammet ”Efter 3”