عبدالله عیسی در کمپ یرموک در نزدیکی دمشق در سوریه متولد شد، او در بین سیزده خواهر و برادر خانواده خود بزرگترین پسر این خانواده بود، والدین وی محمود و فوزیه سابقه و شجره‌شان به اقوام کرد و به سلطان صلاح الدین ایوبی برمی‌گردد. خانواده وی در زمان جنگ بین اعراب و اسراییل در سال ۱۹۴۸ و بعد از تسلط اسراییل بر روستای پدر و مادر وی مجبور به ترک فلسطین و رفتن به تبعید در سوریه شدند.