Nyberg började sin TV-karriär på TV3 via "TV3 Direkt" samt producent och programledare för "Folkhemmet" och den egna pratshowen "Linda Nyberg". År 2000 var hon en av programledarna för "Fångarna på fortet". Åren 2004–2007 arbetade hon på TV4, bland annat med den egna talkshowen "Helt ärligt". Dessutom ledde hon serien "Prinsar och prinsessor" där hon intervjuade europeiska kungligheter. exempelvis med "Nyhetsmorgon". 2008–2010 var Nyberg programledare på "Gomorron Sverige". Hon var också programledare för "Vetenskapsmagasinet" 2008–2009 på SVT. Nyberg var en av programledarna under SVT:s direktsändning av Nobelfesten 2008 och 2009 samt för kronprinsessbröllopet 2010.