Erkan Maria Moosleitner wurde als John Friedmann ebenfalls wie Stefan in Ingolstadt geboren. Er studierte in München Architektur.
Der Künstlername »Erkan Maria Moosleitner» wurde nach Angaben Friedmanns durch den Schauspieler Charles Muhamad Huber aus der ZDF-Serie »Der Alte« sowie der gegenwärtigen »multikulturellen Gesellschaft« inspiriert.
Der Charakter Erkan Maria Moosleitner hat seine eigene Biografie und wurde am 24. Dezember 1979 als Sohn von Bruce Moosleitner (vgl. Bruce Boxleitner) und dessen Frau Ayşe geboren. Er wuchs als Einzelkind im sozial ärmeren Münchner Stadtteil Hasenbergl auf.