Regina urodziła się w III wieku w Autun (dzisiejsza Francja) w rodzinie pogan, jej ojciec nosił imię Klemens. Matka zmarła przy jej narodzinach, a ojciec oddał ją pod opiekę chrześcijańskiej mamki, która ochrzciła dziewczynkę. Pomagała w gospodarstwie, pasąc owce, a jednocześnie oddawała się modlitwie i rozmyślała nad żywotami świętych. W wieku piętnastu lat została zaręczona z prokonsulem Olibriuszem, jednak odmówiła porzucenia wiary chrześcijańskiej i poślubienia go. Za swoją decyzję została poddana torturom, a następnie ścięta w Alezji (dzisiejsze Alise-Sainte-Reine) w diecezji Autun. Według różnych źródeł jej męczeństwo miało miejsce albo podczas prześladowań Decjusza w 251 roku, albo za panowania Maksymiana w 286 roku.