On July 19, 2003 she married actor Angelo Pagan. This was aired on the VH1 series Inside Out. On June 16, 2004, she gave birth to a daughter, Sofia Bella a day after her 34th birthday. This was chronicled on the VH1 documentary Inside Out: Leah Remini the Baby Special. Remini was also showcased on The Rachael Ray Show during a period of time she was trying to wean her child of pacifiers and drinking from a bottle.

Her weight has varied widely after the birth of her daughter, she was heard to lament on an episode of Fat Actress. Viewers of the King of Queens might note that Remini gained weight when she got pregnant during the middle seasons of the show, but lost the weight by the show's 9th and final season.

Remini currently lives in Los Angeles, California with her family and her dog Blue. Remini is also good friends with Jennifer Lopez and her husband Marc Anthony.

Remini is a member of the Church of Scientology.