Televize začala vysílat uprostřed devadesátých let, pod taktovkou Vladimíra Železného, který byl prý jedním ze symbolů této éry. „Takový souputník Václava Klause - oba pracovití, kultivovaní, bez smyslu pro humor a především tak nějak morálně ohební,“ vzpomíná Radek Bajgar, který v té době pracoval na Nově jako šéf nových formátů.

V roce 1995 se první celoplošná soukromá televize dokázala dostat na sedmdesátiprocentní sledovanost, což jsou čísla, která s rozvojem televizního trhu už není možné zopakovat. „Proti nám tehdy byla jen taková hrouda sádla na Kavčích horách,“ vzpomíná Bajgar.

Prvotní úspěch Novy vyvrcholil v roce 1998, kdy televize hospodařila se ziskem 1,5 miliardy. Na přelomu tisíciletí ale přišly problémy. Nejprve Železný vyšachoval hlavního financiéra televize Ronalda Laudera, se kterým se pak několik let vedl množství soudních sporů, které nakonec skončily desetimiliardovou arbitráží, kterou musela zaplatit Česká republika.