Химьяр
Его предки занимались торговлей и принадлежал к племени Химьяр, входивших в Бану Тайм ибн Мурра (Тайм Курайш). Отец Малика был мастером по изготовлению стрел. Малик с детства обучался кораническим наукам у своих родственников, среди которых был его родной дядя Абу Сухайль Нафи. Его дед был прославленным знатоком хадисов, считался одним из подлинных рассказчиков (рави) и умер когда Малику было десять лет. Малик изучал фикх у Рабии ибн Абдуррахмана; 13 лет провёл в кружке Абдуррахмана ибн Хурмуза, обучаясь у него и его учеников, в том числе Ибн Шихаба аз-Зухри. Малику посчастливилось посещать собрания Джафара ас-Садика, у которого он почерпнул большие познания.