M. Sofyan adalah anak ke-2 dari Nurlaila dan H. Rachman Saleh, yang merupakan anak ke-1 dari Hj. Umroh dan H. Achmad Tohir, yang merupakan anak ke-1 dari Haji Basir dan Sa'diyah.