Reminis far, George Remini, eier et asbestfirma, og kommer opprinnelig fra Sicilia, og hennes mor, Vicki Marshall, er rektor ved en videregående skole og kommer opprinnelig fra Østerrike. Hennes foreldre tok ut skilsmisse i 1977. Remini har en eldre søster, Nicole, og fire halvsøsken, Shannon, Stephanie, Elizabeth og Christine. Da Remini var 14 år gammel sluttet hun på skolen for å skaffe seg et yrke. I begynnelsen fikk hun diverse jobber som kelner, forsikringsselger og telefonselger. Hun fikk sin første rolle med dialog i en episode av . I juli 2003 giftet hun seg med skuespilleren Angelo Pagan. En dokumentar fra bryllupet ble sendt på TV-kanalen VH1. Den 16. juni 2004 fikk hun datteren Sofia Bella.