Ο Μούσα έγινε ο πρώτος Νιγηριανός ο οποίος σκόραρε περισσότερες από μία φορές σε αγώνα Μουντιάλ, αφότου σκόραρε δις εναντίον της Αργεντινής στο Μουντιάλ 2014.[4] Επίσης, ο Μούσα έγινε ο πρώτος Νιγηριανός που σκόραρε σε δύο Μουντιάλ, αφότου σκόραρε δύο φορές εναντίον της Ισλανδίας στο Μουντιάλ 2018.[5]
Ο Μούσα ξεκίνησε την καριέρα του στη Νιγηρία, με την JUTH και την Κάνο Πίλαρς, με την οποία σκόραρε 18 φορές, το οποίο αποτελούσε τότε ρεκόρ πρωταθλήματος. Το καλοκαίρι του 2010 αποκτήθηκε από την Φένλο. Τον Ιανουάριο του 2012 αποκτήθηκε από τη ΤΣΣΚΑ Μόσχας για άγνωστο ποσό. Τον Ιούλιο του 2016 αποκτήθηκε από τη Λέστερ Σίτι για 16 εκατομμύρια λίρες, ποσό ρεκόρ,[6] όμως την επόμενη σαιζόν δόθηκε δανεικός στην ΤΣΣΚΑ Μόσχας. Το 2018 αποκτήθηκε από την Αλ-Νασρ, με την οποία κατέκτησε το πρωτάθλημα Σαουδικής Αραβίας και Σούπερ Καπ το 2019.[7] Τον Οκτώβριο του 2020 ανακοινωθηκε ότι έφυγε από την Αλ-Νασρ.[8]
