Środki na postawienie pierwszego masztu nadawczego Tadesz Rydzyk uzyskał od Vassuli Ryden.
Radio Maryja rozpoczęło nadawanie programu radiowego 9 grudnia 1991, działając jako stacja lokalna. Statut radiu nadał prowincjał oo. redemptorystów. Rozgłośnia otrzymała następnie 117 koncesji lokalnych nie przystępując do konkursu na koncesję ogólnokrajową. Dodatkowo w 1993 niektóre diecezje udostępniły Radiu Maryja otrzymane przez nich od KRRiT częstotliwości radiowe. 23 czerwca 1994 Krajowa Rada Radiofonii i Telewizji zmieniła to na siedmioletnią koncesję ogólnokrajową i obiecała 80% pokrycia powierzchni kraju.
Radio Maryja w 1993 uzyskało status nadawcy społecznego – w zamian za zobowiązanie się do rezygnacji z emisji reklam, opłata koncesyjna została zredukowana o 80% (dla stacji ogólnokrajowej wynosi ona w granicach 7 mln 640 tys. złotych rocznie).
27 marca 1993 Radio Maryja rozpoczęło nadawanie za pośrednictwem satelity Eutelsat II.
28 czerwca 1994 Radio zostało zaproszone przez ówczesnego prezydenta Rzeczypospolitej Polskiej, Lecha Wałęsę, do Pałacu Prezydenckiego, gdzie odpowiadał on na pytania słuchaczy.