Khorchide a grandi en Arabie saoudite, où sa famille palestinienne s’était réfugiée. À l’âge de 18 ans, il émigre à Vienne, en Autriche. Là, il a étudié la sociologie et est rapidement devenu citoyen autrichien. Parallèlement à ses études en Autriche, Khorchide a fait des études islamiques à Beyrouth.

De 2006 à 2010, il a travaillé à l’Université de Vienne dans les domaines des études islamiques et de la pédagogie islamique. Parallèlement à cela, il était Imam d’une mosquée près de Vienne.

En 2010, Khorchide est devenu professeur pour l’éducation religieuse islamique à l’Université de Münster en Allemagne, et responsable du Centre de théologie islamique (CIT).