Regina Bielska urodziła się w 1928 r. w Wilnie. Po wojnie trafiła do Gdańska, gdzie mieszkała wraz z mężem Romualdem Milnerem (muzykiem, pianistą). Debiutowała jako piosenkarka w Grand Hotelu w Sopocie. Pobierała lekcje muzyki i śpiewu. Była solistką zespołu Marynarki Wojennej Albatros z Gdyni, z którym koncertowała na pokładzie transatlantyku MS Batory. Koncertowała w ZSRR i na zachodzie Europy.
Znana jest przede wszystkim z piosenek: “Szeptem”, “Pięciu chłopców z Albatrosa”, Żyje się raz” czy “Liliowy wrzos”.
W 2013 r. uhonorowana została nagrodą Związku Artystów Scen Polskich dla seniorów pomorskiego teatru.
Regina Bielska zmarła 14 listopada 2018 roku, została pochowana 17 listopada na cmentarzu w Oliwie.