Александр Александрович Сутулов родился 11 января 1925 в городе Билеча в Югославии (ныне на территории Боснии и Герциговины) в семье генерал-лейтенанта Сутулова Александра Михайловича (1880-1958) и Галины Митрофановны Поповой (1902 г.р.) - русских эмигрантов, происходящих с Дона.