Radio Leliwa emisję swojego programu rozpoczęło 16 października 1992 roku na częstotliwości 66,44 MHz w Tarnobrzegu. Nazwa „Leliwa” nawiązuje do nazwy herbu rodziny Tarnowskich, którzy założyli Tarnobrzeg w 1593 roku. 2 grudnia 1994 roku Społeczne Radio Regionalne LELIWA Sp. z o.o. otrzymuje koncesję (0085/94-R) na nadawanie programu Radia Leliwa na częstotliwości 98,3 MHz w Tarnobrzegu. 21 września 1995 roku Radio Leliwa wydłuża nadawanie swojego programu – z dotychczasowych 13 godzin jest już 18 godzin na dobę. 19 lutego 1996 roku Radio Leliwa otrzymuje dodatkową częstotliwość w dolnym zakresie UKF – na 71,57 MHz w Tarnobrzegu. W tym samym roku rozgłośnia wydłuża czas nadawania do 24 godzin. 30 listopada 2001 Krajowa Rada wydaje kolejną 7-letnią koncesję (077/P/2001-R) na nadawanie programu – tym razem na częstotliwości 104,7 MHz w Tarnobrzegu. 1 grudnia 2001 roku koncesja rozgłośni zostaje rozszerzona o częstotliwość 93,5 MHz w Stalowej Woli.