Todt ble født i kommunen Pierrefort i departementet Cantal i Frankrike. Hans far var en polsk jøde som rømte til Frankrike under andre verdenskrig. Hans mor var fransk.