Родители Макса привезли его в Америку в возрасте шести недель. Барнет Шустер владел магазином канцелярских товаров и сигар в Вашингтон-Хайтс. Макс окончил среднюю школу им. Девитта Клинтона, в 1917 г. окончил Пулитцеровскую высшую школу журналистики в Колумбийском университете. Во время учёбы в университете он был корреспондентом газеты Boston Evening Transcript и агентства "Юнайтед Пресс", печатался в различных журналах.

Во время Первой мировой войны Шустер был главой рекламного отдела Бюро страхования военных рисков в Министерстве финансов и помощником адмирала Т. Дж. Коула, генерального казначея военно-морского флота. Его задача заключалась в рекламировании военного займа. После войны Макс редактировал торговый журнал.

В 1924 г. Шустер и его партнёр Ричард Саймон опубликовали первую книгу кроссвордов тиражом 3600 экземпляров. В течение трёх месяцев они продали более 100 000 экземпляров. К 1925 г. они продали более миллиона книг и оказались в списке бестселлеров "Издательского еженедельника". Впоследствии издательство "Саймон и Шустер" среди первых начало издавать комиксы, книги карманного формата и издания в мягких обложках.

Шустер стремился также издавать произведения философии, истории и художественной литературы. Он отвечал за публикацию серии Уилла и Ариэль Дюран "История цивилизации". Он убедил Дюрана написать "Историю философии", ставшую бестселлером в 1927 году. Шустер также редактировал "Сокровища великих литератур мира, от древних времен до нашего времени". В течение многих лет Саймон писал еженедельную колонку и рекламу в "Издательском еженедельнике" под названием "Внутреннее святилище", а Шустер писал одноименную колонку для "Нью-Йорк Таймс". (Так называлась редакционная комната между их офисами).

В 1966 г. Шустер вышел в отставку и продал свою долю в издательстве Леону Шимкину примерно за 2 миллиона долларов. Шустер был членом Американского географического общества, Библиографического общества Америки, Клуба иностранной прессы, Пулитцеровской школы журналистики, членом Попечительских советов больницы Монтефиоре и Нью-Йоркской еврейской больницы.

Имя Макс - сокращённая форма имени Максимилиан - "величайший" на латыни. Линкольн - фамилия 16-го президента США. Фамилия Шустер произошла от немецкого слова Schuster, которое означает “сапожник”.