Veronica begon als zeezender met het maken van radioprogramma’s vanaf haar eigen schip. Toen dat uiteindelijk werd verboden, kreeg Veronica na een lang proces reguliere zendtijd op televisie en radio in het Nederlandse omroepbestel.
In 1971 startte Veronica met een eigen omroepblad. Naast een introductie (nul-nummer) verschenen er dertien nummers, nummers 13 was van 25 december 1971. Daarna veranderde de naam in Veronica 192 en na 39 weken in Veronica 538. Beide getallen waren de radiofrequentie van de zeezender.
Na het verplicht stoppen van de zeezender veranderde het omroepblad weer in Veronica en groeide steeds verder in populariteit. Met het verschijnen van Veronica op de televisie steeg de oplage verder en werd het een glossy magazine met naast televisieprogramma’s, ook aandacht voor mode, muziek, film, strips en interviews.