Max Boot anak saka Alexander Boot lan Penelope Blackie. Bapaké duwé pagawéyan dadi dosèn ing Universitas Moskwa ing Moskwa. Ibuké duwé pagawéyan dadi pianis. Max Boot ora gedhé ing Ruslan, nanging dhèwèké gedhé ing Los Angeles, Amérikah Sarékat. Bapak lan ibuké Max Boot kuwi wong Yahudi Ruslan lan biyen bapak ibuké tau nglakokaké migrasi saka Uni Sovyèt menyang Los Angeles taun 1976.Taun 1991, Max Boot lulusan saka Jurusan Sajarah Universitas California ing Berkeley lan olèh gelar BA ing studi Sajarah. Dhèwèké uga olèh gelar Master saka Jurusan Sajarah ing Universitas Yale. Boot duwé bojo lulusan saka Fakultas Hukum Universitas Harvard.