Максим Битюков родился в городе Павлодар Казахской ССР. Когда в 90-х начались эксперименты в сфере образования и начали открывать специализированные классы, в его школе открыли класс с театральным уклоном, в котором он с удовольствием учился. После получения аттестата уехал в Новосибирск, поступил в местное театральное училище.
Через год с несколькими друзьями поехал в Санкт-Петербург, где они попытались покорить знаменитый ЛГИТМиК. Потерпев неудачу, отправились в Екатеринбург, и там сумели поступить в театральный институт. После окончания ВУЗа, актер вновь отправился в Новосибирск и был принят в один из самых популярных местных театров "Красный факел".
Постепенно он стал одним из ведущих артистов, сыграл в самых знаковых постановках - "Утиная охота", "Тартюф" и многих других. В 2009 году с единомышленниками он организовал собственный антрепризный проект "Творческая компания Максима Битюкова", где они поставили несколько успешных спектаклей. Его кинематографическая карьера началась достаточно поздно, в 34 года, благодаря стечению обстоятельств.
В 2006 году известный сценарист и режиссер Александр Миндадзе приступил к съемкам фильма "Отрыв". Он специально искал на роли малоизвестных, но талантливых актеров по всей стране. На кастинг был приглашен и новосибирский актер Максим Битюков, и вскоре был утвержден на одну из ролей.
Картина получила восторженные отзывы кинокритиков, была удостоена премии "Белый слон" от Гильдии киноведов. Также она была представлена на "Кинотавре - 2007", Московском и Венецианском кинофестивалях. Эта работа стала поворотной в дальнейшей его карьере. Талантливого актера заметили другие режиссеры и стали приглашать в свои проекты.
Вскоре он сыграл роль второго плана в сериале "Двойная сплошная", затем еще в нескольких сериалах, а в 2011 году он был утвержден на главную роль в ставшем популярным проекте "Товарищи полицейские". Тогда актер принял решение оставить новосибирский театр, которому отдал 16 лет, и перебраться в Москву.
Тому, как начала складываться его карьера в столице, могут позавидовать многие коллеги. За неполные 10 лет жизни в Москве, 46-летний актер успел сыграть более чем в восьмидесяти различных проектах. Личная жизнь актера сложилась не сразу.
В первом, раннем браке родился сын Андрей, но семья с первой супругой не сложилась, они развелись. Зато со второй супругой Ольгой, с которой они вместе начинали новую жизнь в Москве, он счастлив уже много лет.
Ольга по профессии врач -офтальмолог, на момент встречи с актером воспитывала дочь от первого брака. Сегодня актер - примерный семьянин и многодетный отец. В их браке с Ольгой появились на свет трое детей - два сына и дочка.
На вопрос, где востребованный актер берет силы и энергию для новых проектов, актер отвечает: - "Мне во всем помогает и вдохновляет моя любимая жена. Больше и сказать нечего, это главное для меня."