Al-Malky osallistui olympialaisiin ensimmäistä kertaa Los Angelesissa 1984, mutta putosi alkuerissä 400 metrillä eikä myöskään Omanin pitkän viestin joukkue, jossa hän juoksi ankkuriosuuden, päässyt jatkoon. Al-Malky voitti vuonna 1985 samalla matkalla hopeaa Jakartassa järjestetyissä Aasian-mestaruuskilpailuissa ajallaan 46,45 sekuntia ja vei maanosan mestaruuden Singaporessa 1987. Hän pääsi puolivälieriin asti Rooman MM-kisoissa 1987.