Radiostasjonen ble grunnlagt 8. desember 1991, og sendte sitt første program våren 1992. Radioen melder seg med ordene «her er Radio Maryja, den katolske stemmen i ditt hus. Lovet være Jesus og jomfruen Maria». Ifølge egne opplysninger produseres stasjonen av seks prester, tre nonner og omkring 200 legfolk, og blir finansiert av gaver og sponsorer. Programmet består hovedsakelig av bønn og sakral musikk, som avbrytes av reportasjer, kommentarer og lyttertimer, hvor representanter for kirke, politikk, næringsliv og kultur inviteres til diskusjon.