Radio St. Paula entstand Ende '91 als eigenständige feministische Abspaltung von Radio St. Pauli und sendete seitdem einmal wöchentlich auf dem Offenen Kanal. Ab April '96 kann der Sendebetrieb (endlich) ausgebaut werden: Paula ist Teil des FSK (freies sender kombinat), einem Verbund freier Radiogruppen, der mit 25,5 Stunden pro Woche als erstes nichtkommerzielles Lokalradio Hamburgs auf Sendung geht, finanziert durch Mitgliedsbeiträge und Spenden.
Da im freien Radio die Grenzen zwischen Hörenden und Machenden aufgeweicht werden, bietet Radio St. Paula Frauen und Lesben die Möglichkeit, das Medium Radio für sich neu zu gestalten.
