穆罕默德被人們稱作聖人。他誕生於教曆象年之年的賴比歐艾勒月初九（伊斯蘭教曆三月九日、公元571年4月21日）淩晨。他的父親是古萊什部落的阿卜杜拉，母親是古萊什部落祝赫拉家族瓦赫甫的女兒阿美娜。阿卜杜拉的父親是阿卜杜勒·穆台列卜，母親是古萊什部落邁黑祝穆家族艾米爾之女法蒂瑪。阿卜杜勒·穆台列卜是古萊什部落一位德高望重的長者。古萊什陷入困境時，都按他的主張行事；遇到大事，都征求他的意見。阿卜杜勒·穆台列卜的父親是哈希姆，母親是赫茲賴隻部落納加爾家族艾米爾之女賽勒瑪。哈希姆的父親是阿卜杜·馬納甫，母親是賽力穆家族穆爾熱之女阿蒂凱。阿卜杜·馬納甫的父親是古賽伊，母親是胡劄兒家族海力勒的女兒胡巴。
相傳在蒙昧時代，管理天房、向天房朝拜者供應飲水和膳食、召集古萊什部落議事會議等大權，都由穆罕默德的先祖們執掌。部落議事會議在古賽伊的家裏舉行；出征時，戰旗由古賽伊掌管。古賽伊逝世前，將上述權力交給了兒子阿卜杜·德達爾。但是阿卜杜·馬納甫的後裔對其伯父阿卜杜·德達爾的後裔的繼承權提出了異議，雙方爭執不下，幾乎付諸武力。為了防止事態擴大，經雙方協商達成妥協，商定將向天房朝拜者提供飲用水和膳食的事交給阿卜杜·馬納甫的兒子們掌管。掌管戰旗的職務，仍由阿卜杜·德達爾的子孫代代相傳，伊斯蘭教誕生後，始移交穆斯林哈裏發掌管，哈裏發接管後，委派有資格的人管理。議事會議的召集權，也移交給穆斯林哈裏發。
古賽伊的父親是克拉卜，母親是葉麻尼亞人賽義德的女兒帕提曼。克拉卜的父親是穆爾熱，母親是裴赫拉·本·馬立克家族賽日爾之女杏德。穆爾熱的父親是凱義卜，母親是裴赫拉家族謝伯的女兒默希葉。凱義卜的父親是魯埃，母親是庫紮埃部落凱義卜的女兒瑪麗婭。魯埃的父親是阿裏布，母親是奈孜爾·本·克納乃家族葉赫路德的女兒阿提凱。阿裏布的父親是裴赫拉，母親是侯宰依勒部落哈裏斯的女兒賴義拉。很多傳說認為，裴赫拉本人就是古萊什，裴赫拉的後裔就是古萊什人。古萊什部落共分十二支，即阿卜杜·馬納甫家族、阿卜杜·德達爾·本·古賽伊家族、艾賽德·本·阿杜卜勒·歐紮·本·古賽伊家族、祝赫拉·本·克拉卜家族、邁黑祝穆·本·葉克宰·本·穆爾熱家族、太米木·本·穆爾熱家族、特穆·本·穆爾熱家族、艾德·本·凱義卜家族、賽赫穆·本·海色斯·本·艾米爾·本·凱義卜家族、艾米爾·本·魯埃家族、特穆·本·阿裏布家族、哈裏斯·本·裴赫拉家族、穆哈日卜·本裴赫拉族。這些家族中，居住在麥加城內的，稱作內古萊什人，住在城外的稱作外古萊什人。
裴赫拉的父親是馬立克，母親是朱爾胡人艾米爾的女兒簡黛萊。馬立克的父親是奈防禦爾，母親是艾德旺·本·凱斯的女兒阿提凱。奈防禦爾的父親是克納乃，母親是賽義德·本·凱斯·艾朗的女兒愛瓦乃。胡澤麥的父親是穆德爾凱，母親是庫紮爾人艾斯萊姆的女兒賽勒瑪。穆德爾凱的父親是伊裏雅斯，母親是著名的韓黛普。伊裏雅斯的父親是穆澤爾，母親是簡岱·本·麥義德的女兒熱巴卜。穆澤爾的父親是尼紮爾，母親是艾克的女兒賽午黛。尼紮爾的父親是邁艾德，母親是朱爾胡木人玖夏木的女兒穆阿乃。邁艾德的父親是艾德南。
穆罕默德的家族是高貴的家族，他的祖先都是純潔的男子和貞淑的女子。安拉就是選擇這樣的父母的子嗣為聖人的。
阿卜杜拉，是阿卜杜勒·穆台列卜最喜愛的兒子。他十八歲時，父親為他娶瓦赫甫的女兒阿美娜為妻。瓦赫甫是阿卜杜·馬納甫的兒子，阿卜杜·馬納甫是祝赫拉的兒子，祝赫拉是克拉卜的兒子。阿美娜在部落和家族中，是古萊什族女性中的佼佼者。她和阿卜杜拉結婚後不久，就懷上了穆罕默德。穆罕默德在娘胎裏剛兩個月，其父阿卜杜拉在去敘利亞經商的歸途中，不幸逝世於麥地那，之後被安葬在麥地那。這裏是納加爾的兒子艾德的後裔，即他的舅父居住的地方。阿美娜懷胎十月，嬰兒出生。這位後來把文明精神傳播四海，使一切美德臻於完善的嬰兒的誕生，使世界充滿了希望。穆罕默德誕生後，他的母親阿美娜派人給聖伯報喜。聖伯高興而來，並給他取名為“穆罕默德”。“穆罕默德”這個名字，原來在阿拉伯人中還未曾使用過。安拉暗示聖伯給穆罕默德起這個名字。其父阿卜杜拉的女仆、阿比西尼亞人媼姆·艾義曼·白熱凱是穆罕默德的保姆。穆罕默德的第一位乳母，是聖伯艾卜·萊海卜的女仆淑外拜。後來又按照阿拉伯人的習慣，尋來鄉村的海麗麥做乳母。
有一天，穆罕默德正在房後和海麗麥的孩子逗羊羔玩，突然一個孩子驚慌地跑回家來，對海麗麥夫婦說，有兩個穿白衣服的人把那古萊什弟弟按倒在地，剖開胸膛，正在用鞭杆子亂攪。等海麗麥夫婦趕去時，看到穆罕默德臉色蠟黃地呆在那裏。他們倆人把他抱起來，問他：“孩子，你怎麼啦？”他說：“剛才來了兩個穿白衣服的人，其中一個指著我問他的同伴：‘是他嗎？’那人說：‘就是他’。於是他們一齊向我撲來，把我按倒在地，剖開我的胸膛，翻找什麼，找到後便扔掉了。它是什麼，我也不知道。”
乳母把穆罕默德送回家後，阿美娜帶穆罕默德去麥地那探望丈夫的親戚艾德·本·納加爾家族。從麥地那返回的途中，阿美娜病故在艾布瓦。阿美娜去世後，穆罕默德由她丈夫的女仆媼姆·艾義曼撫養。後來，穆罕默德由他的祖父阿卜杜勒·穆台列卜收養。他的祖父從他身上看到種種跡象，預感到他日後將會成為偉人。穆罕默德8歲時，阿卜杜勒·穆台列卜去世，遂由伯父艾卜·塔列卜撫養。穆罕默德在他伯父的撫養期間，在安分知足和沒有幼童的頑習方麵，堪稱模範。據保姆媼姆·艾義曼說：吃飯時，別的孩子爭食打鬧，他卻從來不爭不搶，滿足於真主所賜。