Siendo diputado del Dewan Rakyat desde 1978, Abdullah ascendió al poder después de la caída en desgracia del viceprimer ministro Anwar Ibrahim, en 1998, siendo elegido por el entonces mandatario Mahathir bin Mohamad para reemplazarlo en 1999.