Bartha was born in Fort Lauderdale, Florida, and moved to West Bloomfield, Michigan, when he was eight. His father, Stephen, is a real estate developer, while his mother, Betty, is a school teacher. He has one older brother, Jeffrey. Bartha was raised in a Reform Jewish family. After he graduated from West Bloomfield High School in 1996, he moved to New York City and studied filmmaking and theatre at New York University's Tisch School of Arts.