Его артистическая карьера началась еще с 1994 года. Начиная выступать с пародиями в Студенческом театре, Максим плавно дошел до Театра Эстрады. Куда его пригласил сам Борис Брунов. Следующим шагом комика стали гастроли с известным юмористом Михаилом Задорновым, который в дальнейшем назвал молодого артиста своим приемником. 2001 год становиться для Галкина новым этапом в творческой карьере.