Ο Αμπντουλελάχ Αλ Μαλκί αγωνίζεται ως μέσος και ομάδα του είναι η Αλ Χιλάλ. Στην Εθνική Σαουδικής Αραβίας κλήθηκε για πρώτη φορά το 2019.