Максим Шкадов родился 8 октября 1969 года в городе Смоленск. Внук генерала армии Ивана Шкадова. В 1990 году окончил Ленинградское высшее общевойсковое училище, служил в военной разведке. В звании капитана уволился из армии по сокращению штатов.
С 1993 года работал на ограночном предприятии «Кристаллдиам» последовательно учеником огранщика, огранщиком, оценщиком, инженером-технологом. В 1994 году назначен на должность директора ограночного предприятия «Смоленск-Таше».
С 1999 года - заместитель генерального директора - директор по внешнеэкономической деятельности производственного объединения «Кристалл», в 2002 году назначен на должность первого заместителя генерального директора - директора по внешнеэкономической деятельности «Кристалла».
В 2000-2003 годы - депутат Смоленского городского Совета. В 2002 году окончил Московский энергетический институт по специальности «физика и технология обработки алмазов».
В 2004 году 23 декабря решением назначен на должность генерального директора производственного объединения «Кристалл».
Председатель совета Ассоциации российских производителей бриллиантов, вице-президент Международной ассоциации производителей бриллиантов. Президент хоккейного клуба «Славутич».