Группа «Экс-ББ» появилась в 1989 году в Москве и сначала называлась «Экс-Бим-Бом» (отделившись от пародийного коллектива «Бим-Бом»).
В первоначальный состав группы входили: Александр Калинин, Гия Гагуа, Александр Озеров и Вадим Сорокин.
Первые номера — «Задушевная ария Отелло», «Грузинский хор», «Русский наигрыш». Группа «Экс-ББ» участвовала в юмористических фестивалях, таких как «Золотой Остап» в Петербурге (1990, 1992, 1995), «Одесская юморина» (1997), «Море смеха» в Риге (1997) и др. В 2003 г. в ГЦКЗ «Россия» состоялся первый бенефис группы, после которого она обрела настоящую популярность. Участники группы неоднократно давали гастроли как по России, так и за рубежом. «Экс-ББ» — постоянный участник телепередач «Аншлаг», «Смехопанорама», «Место встречи», «Смешные люди».