Sus padres, John y Zena Skuludis, eran originarios de Creta; el padre era hombre de negocios en Constantinopla, donde Skouloúdis completó la escuela primaria.