Mazar was born in Jamaica, Queens, New York City. Her father was born in the Latvian SSR, Soviet Union, to a Jewish family, but raised Roman Catholic. During the 1990s, she dated actor Paul Reubens. She married Italian chef Gabriele Corcos in 2002. The couple have two daughters.