Malik fut parmi les premiers hommes à consigner les hadîths authentiques par écrit.Son ouvrage Al-Muwatta' est l'un des premiers recueils de hadîths. L'imam Malik y à compilé les hadîths forts des gens du Hijaz, mélangés aux avis des Compagnons et aux fatwas des suivants et de leurs successeurs.L'imam Malik à dit : «J'ai mis quarante ans à composer al-Muwatta'»