This article identifies main characteristics of Educational Leadership in Islam (ELI), described by four Muslim scholars (in Arabic: 'ulama'), who discussed educational issues and educational leadership during Islam's Golden Age (GA). It uses hermeneutic content analysis of four scholars' Arabic texts to identify the contribution of these texts to ELI and compare them with modern EL theory. The analysis indicates that during Islam's GA, these scholars identified leadership characteristics evident in early Islam and constructed a conceptual infrastructure to guide educational leadership (EL), while also establishing educational institutions. The findings depict the religious sources and actual behaviour of Muslim educational leaders supported by professional-pedagogical conceptualizations prevalent in the period of the GA of Islam. The article enhances understanding of EL in this cultural context and could form a basis for greater cooperation between educational leaders in Muslim and non-Muslim communities and perhaps contribute thought to modern EL theory in general and to pedagogical theory in particular in multi-cultural non-Muslim states.