Beliau adalah Muhammad bin Abdullah bin Abdul Mutthalib bin Hasyim bin Abdul Manaf bin Qushay bin Kilab bin Murrah bin Ka’ab bin Lu’ay bin Ghalib bin Fihr bin Malik bin An Nadhr bin Kinanah bin Khuzaimah bin Mudrikah bin Ilyas bin Mudhar bin Nizar bin Ma’ad bin Adnan.
Dan Adnan merupakan keturunan dari Nabi Isma’il putra Nabi Ibrahim Alkhalil عليه السلام.
Beliau ﷺ merupakan sosok manusia yang memiliki garis keturunan termulia di atas muka bumi ini sebagaimana telah ditegaskan dalam sebuah hadits, bahwa Heraclius seorang Raja Romawi mengatakan kepada Abu Sufyan رضي الله عنه: “Aku telah bertanya kepadamu tentang kedudukan nasabnya ditengah kaumnya? Dan engkau pun menjawab bahwa beliau berasal dari keturunan bangsawan, seperti itu jugalah para Rasul mereka diutus dari keturunan yang termulia di tengah kaumnya”.