Максим Коростышевский родился 1 февраля 1968 года в Ленинграде (ныне - Санкт-Петербург). В 1992 году окончил в Москве Высшее театральное училище имени Б.Щукина. Играл на сцене, занимался бизнесом. В 2002 году он дебютировал в "большом" кинематографе как режиссер-постановщик и продюсер мелодрамой "Игра в модерн". В 2005 году на экраны вышла новая картина Максима Коростышевского - трагикомедия "Дура". Он также был ее продюсером и участвовал в создании сценария, а главную роль в фильме сыграла его жена - Оксана Коростышевская.