Abdullah lahir di Penang pada 1939. Dia putra tertua dari empat bersaudara anak pasangan Khailan Hassan dan Ahmad Badawi.
Abdullah memulai karier sebagai pejabat diplomatik dan pegawai negeri pada 1964. Dia menikah dengan Endon Mahmood setahun kemudian dan dikaruniai dua anak.