Максим Локтионов родился в 1988 году в городе Кузнецк Пензенской области.
Во время школьной учёбы занимался в театральном кружке, где активно и весьма успешно участвовал в детских спектаклях. Вопрос о будущей профессии был решён. В 2006 году поступил на театральный факультет Саратовской консерватории в мастерскую Народного артиста России Григория Аредакова.
Осенью 2008 года Максима пригласили сняться в главной роли в фильме «Книга мастеров» компании Walt Disney Pictures на студии Никиты Михалкова «ТриТэ». 29 октября 2009 года фильм вышел на экраны. Максим сыграл роль сироты Ивана, камнереза.
О кастинге на роль Ивана Максим рассказывает:
В 2010 году Максим закончил обучение на театральном факультете Саратовской государственной консерватории им. Л. В. Собинова и был принят в труппу Саратовского академического театра драмы.
С 2011 года - ведущий на радио "Юмор FM - Саратов".