Ali Rüştü, Antalyalı bir baba ve Bingöllü bir annenin oğlu olarak İstanbul'da dünyaya geldi. Kasımpaşa'nın toprak sahası Bayramyeri'nde topu ilk ağlara gönderdiğinde takvim yaprakları 1980'i gösteriyordu ve Ali Rüştü henüz 7 yaşındaydı. Zaman ilerledikçe mahalle aralarında takımlar kurup, "goool" sesinin peşinden gitti, amatör lisanslı futbolcu olmasına rağmen bir türlü profesyonel olamadı. Ona göre keşfedilememişti. O da üniversiteyi bitirdikten sonra yazar olmaya karar verdi.