Club
Abdullah ha iniziato a giocare nelle giovanili dell'Al-Nassr, in cui è rimasto per due anni. Nel 1977 è passato in prima squadra e ha legato tutta la sua carriera professionistica all'Al-Nassr, fino al ritiro avvenuto nel 1998, alle soglie dei 40 anni d'età.
Abdullah ha esordito contro l'Al-Shabab il 22 gennaio 1977 e ha segnato il primo gol contro l'Al-Wahda il 19 marzo 1977. Ha iniziato quella stagione, prima tra i professionisti, come riserva, ma l'infortunio del titolare Mohammed Saad Al-Abdali gli ha dato la possibilità, a 17 anni, di disputare dal primo minuto le ultime 4 partite della stagione, nelle quali ha realizzato altrettante reti.
Nelle 21 stagioni con l'Al-Nassr ha segnato 324 gol.
Nazionale
Con la nazionale dell'Arabia Saudita Abdullah ha esordito nel 1978 in un'amichevole non ufficiale contro il Benfica, segnando 2 gol. La prima partita ufficiale disputata è stata la gara contro il Pakistan del 4 maggio 1978.
Con la nazionale saudita ha preso parte alla Coppa d'Asia nel 1984 e nel 1988, vincendo entrambe le edizioni, e ai Mondiali del 1994, dove ha disputato l'ultima partita in nazionale il 29 giugno 1994 contro il Belgio.
In totale Abdullah ha disputato 117 partite e segnato 72 reti in nazionale, che lo rendono l'11º giocatore per presenze e il 1º per numero di reti realizzate.
Arabia Saudita
,_Flag_of_Syria_(1980%E2%80%932024).svg){kind=small}
