Regina Ice est née sous le nom de Maria Iscusitu le 11 octobre 1984 à Bucarest, en Roumanie. Après avoir terminé ses études secondaires, elle s'est inscrite à l'université de Bucarest pour étudier les langues étrangères. Après un an d'études, elle a finalement décidé de quitter l'université et a commencé à travailler dans une station-service. Deux ans plus tard, elle a commencé à faire un peu de modélisation et a travaillé comme réceptionniste dans un hôtel de Bucarest. C'est là qu'elle a pris contact pour la première fois avec des personnes de l'industrie pour adultes et a finalement décidé en août 2006 de déménager à Budapest, en Hongrie, pour entamer une carrière d'actrice de films pour adultes.