Âşık Paşa’nın oğlu olan Elvân Çelebi, Kırşehir’de doğmuştur. Menâkıb-nâmesinde, babası ve dedeleri hakkında bilgi vermesine rağmen, kendinden bahsetmemiştir. Kaynakların verdiği bilgiye göre, 1326 yılında babasının izni ile ailesi ve çocuklarını alarak Tanuközü köyüne göç etmiştir. Çorum ile Mecidözü arasında bulunan bu köy, daha sonra Elvân Çelebi adı ile anılmaya başlanmıştır. Elvân Çelebi’den ilk defa Şeyhoğlu Mustafâ Kenzü’l-Küberâ adlı eserinde bahsetmiş ve bu eserde iki beytini şiirlerine örnek olarak vermiştir.