Поступив на механико-математический факультет Томского Государственного Университета (ТГУ), Андрей Минин начал играть в КВН. Вместе с Михаилом Башкатовым и Константином Маласаевым на основе актёров СТЭМа (студенческий театр эстрадной миниатюры) организовали команду «МаксимуМ».
В те годы в Томске КВН был безумно популярен – «Дети лейтенанта Шмидта» в 1998 году выиграли Высшую лигу, в 1999 – Летний кубок, а также дважды «Большие КиВиНы в Золотом». Молодые квнщики хотели повторить пусть старших товарищей. И им это удалось. Правда, на это у Андрея Минина и команды ушло восемь лет.
За годы выступлений Андрей дважды выходил в финал Первой лиги, дважды стал чемпионом Премьер-лиги, сыграл четыре сезона в «вышке», выиграв её с четвёртой попытки, завоевал «Большие КиВины» в золотом и светлом.
К 2009 году команда «МаксимуМ» выиграла всевозможные награды, но Андрей Минин не покинул КВН, а стал одним из редакторов Центральной Тихоокеанской лиги КВН. В должности редактора Андрей отработал четыре года, после чего сосредоточился на работе в «Comedy Club».
В 2015 и 2016 годах команда «МаксимуМ» вернулась в КВН, сыграв во «Встрече выпускников» и в рамках спецпроекта «КВНу – 55 лет».