Pirmasis žinomas dainos įrašas buvo atliktas rebetiko muzikantas Theodotos ("Tetos") Demetriades (1927 m.). Demetriadas, Osmanų imperijos graikas, 1897-aisiais gimė Stambule, Osmanų imperijoje, ir ten gyveno iki 1921-ųjų, kai persikėlė į Jungtines Valstijas.
besivystančią Turkijos valstybę. Tikėtina, kad jis žinojo šią dainą kaip liaudies dainą dar prieš persikraustydamas į Jungtines Valstijas. Kaip ir beveik visos ankstyvosios rebetikos dainos (stilius, kilęs iš graikų pabėgėlių iš Mažosios Azijos Turkijoje), dainos tikrasis kompozitorius niekada nebuvo identifikuotas, o jos nuosavybė priklausė grupės lyderiui. Demetriadas pavadino dainą "Misirlou" savo originaliame 1927 m. "Columbia" įrašyme, kuris yra regioninio "Egipto" ištarimo turkų kalba ("Mısırlı") asimiliuota graikų kalba, priešingai nei atitinkamas žodis "Egipto" graikiškai, kuris yra ("Aigyptioi").