Barsi was born in Los Angeles County, California, on June 6, 1978, the daughter of József Istvan Barsi and Maria Barsi (née Virovacz), both immigrants to the U.S. who fled the Hungarian People's Republic following the 1956 uprising. The two immigrated at different times and met at a restaurant in California, where Maria worked as a server. Both had been previously married.