Judge Klein was born in Moscow, Russia and came to the United States when she was 14 years old. She became a citizen of the United States in 2000 while in law school. Judge Klein started her legal career as a student attorney with the public defender’s office in Providence, Rhode Island. Judge Klein then worked as an associate attorney in a civil law firm until she moved with her family to Texas.