В кино актер дебютировал довольно поздно – в 34 года. И сразу сыграл одну из главных ролей. Сейчас в его послужном списке полсотни проектов. Что для 11-летней кинокарьеры неплохо. Какие же роли были главными? Среди сыгранных Максимом Битюковым образов много людей в форме: следователь, майор милиции, частный сыщик, начальник УГРО. Хватает и людей в белых халатах: врач-ординатор, главный врач больнцы, хирург и просто лекарь. Также среди ролей есть художник, профессор, астрофизик… Словом, обычные характерные роли...

Актёр понравился зрителям после роли Максима Гоголева-старшего уполномоченного по борьбе с мошенничеством в сериале "Товарищи полицейские". Так получилось, что Максим Битюков попал в класс, в котором изучал театр и кино. И с этого момента его целью стала актёрская профессия. Окончив школу он прошёл конкурс в театральный вуз города Екатеринбурга. В 1999 году он получает диплом. Несколько лет актёр играет в театрах Новосибирска. Это были непростые годы, зрителей было мало. Но они были молоды и много работали...