1408 (H.811) senesinde doğdu. Babası, Abdullah Ayderûs doğmadan önce Allahü teâlâya kendisine sâlih bir evlat vermesi için yalvarırdı. Evine sohbet için birçok velî gelirdi. Bir defâsında onlardan duâ istedi. Onlar duâ edince, o sırada gâibden bir ses duyuldu. Bu ses;
"Duâ kabûl oldu. İsteğiniz olacak." diye yankılanıyordu. Doğmadan önce dedesi; "Doğacak bu çocuk büyük bir velî, doğu ve batının kutbu olacak." buyurdu. Doğduktan sonra velîlerden olan dedesi ismini ve künyesini koyarak, mânevî himâyesine aldı. Küçük yaşta ilim öğrenmeye başlayan Abdullah Ayderûs, dedesinin yanında Kur'ân?ı kerîmi ezberledi. 8 yaşında iken dedesi vefât etti. Vefât etmeden önce Abdullah'ın şânının yüksek olacağını söyledi. Sonra yetişmesini babası üzerine aldı. Babası ona çok değer verir ve;
"Bu oğlum Abdullah'da Peygamber efendimizin kokularından bir koku duyuyorum." derdi. Fakat 10 yaşına basınca babası da vefât etti. Bunun üzerine yetiştirilmesini amcası Ömer Muhdâr hazretleri üzerine aldı ve onu kızı ile evlendirdi. Amcası Ömer Muhdâr, aynı zamanda onu tasavvuf yolunda yetiştirdi.