Kabaret powstał w 1985 r. w Krakowie pod nazwą Jagiellonia. Nazwa ta przetrwała kilka miesięcy i została ostatecznie zmieniona na „Koalicja”. Jest to zespół o ambicjach kabaretu literackiego, bogaty w piosenki. Programy były tworzone wspólnie, a śpiewali Dobrosław Rodziewicz i Ewa Zajdek. Na I PACE otrzymali II nagrodę i w kolejnych latach zawsze byli zauważani przez jury^[1].

W 1994 r. wzięli ponownie udział w konkursie PAKI w nowym składzie (Dobrosław Rodziewicz, Piotr Legutko, Ewa Zajdek, Andrzej Kaczmarczyk, Marcin Baran, Kornelia Łysiak). Tę datę można uznać za czas kolejnego odnowienia kabaretu.

Od 1999 r. prowadzili satyryczną audycję radiową w Radiu Kraków Prywatka kabaretu Koalicja z udziałem kompozytora i gitarzysty Leszka Mierzwy.

W 2005 r. przygotowali program radiowy Grupa trzymająca słoik. Obecnie występują okazjonalnie^[2].