М. В. Фаюстов родился в 1974 году в посёлке Пачелма Пензенской области. В 1992-1996 годах учился в Пензенском художественном училище имени К. А. Савицкого. В 1996-2002 годах продолжил обучение в Российской академии живописи, ваяния и зодчества у И. И. Глазунова и М. Ю. Шанькова.