Александр Мадич начал играть в КВН ещё в десятом классе, учась в Техническом лицее города Владивостока в 1990 году. Затем, поступив в институт, продолжил играть за сборную вуза ВГУЭС.
В конце 1998 года он оказался в «Сборной Владивостока», причём сразу в финале престижной Первой лиги в Казани.
С того момента Александр Мадич и «Сборная Владивостока» стали синонимами.
В 1999 году вместе с командой Александр добрался до полуфинала Открытой украинской лиги КВН, а дальше начал штурмовать Высшую лигу. «Сборная Владивостока» провела пять сезонов в «вышке», четыре раза останавливаясь на стадии четвертьфинала.
Также в 1999 году коллектив дебютировал в Юрмале на музыкальном фестивале «Голосящий КиВиН», куда впоследствии приезжал пять раз, завоевав два «Президентских КиВиНа».