Команду «Парни из Баку» создал в 1988 году Анар Мамедханов. В сезоне 1991 года на четвертьфинальных играх были представлены четыре претендента на попадание в Высшую лигу, одним из них была азербайджанская команда, которая действительно попала в главную лигу КВН в 1992 году. Поддерживал команду Полад Бюльбюль-оглы — в то время министр культуры Азербайджана. Уже в своей первой игре бакинцы выиграли у действующих вице-чемпионов, «Эскадрона гусар», и прошли в полуфинал. Там «Парни из Баку» выиграли у команды Симферопольского государственного университета, и попали в финал сезона. Однако из-за того, что во втором полуфинале победу одержала команда Ереванского медицинского института перед «АМиК» встала проблема с организацией финала между командами из стран, между которыми в тот момент шла война. В итоге было принято решение назвать обе команды чемпионами сезона 1992 года, и провести в их честь праздничный новогодний концерт с участием других команд КВН.