Kherson Governorate
Leibbrandt was born to ethnic German parents in Hoffnungstal (now Tsebrykove, Ukraine), near Odessa, in the Zebrikovo district of the Kherson Governorate of the Russian Empire. At an early age he emigrated to Germany for his studies.