Selanik’in kuzeydoğusu’ndaki Vardar Yenice’de dünyaya geldiği bilinen Hayali'nin doğum tarihi kesin olarak bilinmemekle beraber, 1494-1495 yılları civarında doğduğu tahmin edilmektedir. Asıl ismi Mehmet'tir.

Biyografi yazarı Âşık Çelebi’nin anlatısından anlaşıldığı kadarıyla, Mehmed, Sadi’nin (سعدی شیرازی) Bostan ve Gülistan eserlerini okuyarak genç yaşlarında şiirle ilgilenmeye başlamıştır.^[1]

Seyyah bir sufi derviş olan Baba Alî Mest-i Acem müritleri ile Yenice-i Vardar’a geldiğinde, Mehmed topluluğa katıldı ve onlarla beraber İstanbul’a gitti. Yolculuk boyunca Sufi düşünce ve uygulamaların yanı sıra, şiir konusunda da Baba Ali’den eğitim aldı.^[2]

İstanbul’da bir kadı olan Sarı Gürz Nûreddîn Efendi genç Mehmed’in bu toplulukla beraber olmasını hoş karşılamadı ve onu himayesine aldı. Mehmed, Sarı Gürz’ün korumasıyla öğrenim gördü; şiir bilgisini ve becerisini ilerleterek Hayâlî mahlası ile eserler vermeye başladı.