Kabaret Ani Mru Mru powstał we wrześniu 1999. W pierwszym składzie znaleźli się: Joanna Kolibska, Grzegorz Tatara, Maciej Wojnarowski i Marcin Wójcik. Niedługo później dołączył do nich pianista Janusz Bronkiewicz. Premiera pierwszego programu odbyła się 1 grudnia 1999 roku w kawiarni artystycznej lubelskiego klubu HADES. W styczniu 2000 roku kabaret opuścili Grzegorz Tatara i Maciej Wojnarowski, a skład zespołu uzupełnił Michał Wójcik. W czerwcu 2000 roku kabaret opuszcza Janusz Bronkiewicz, a na jego miejsce zostaje przyjęty dźwiękowiec Waldemar Wilkołek. W grudniu 2000 roku kabaret Ani Mru-Mru po raz pierwszy zostaje dostrzeżony na ogólnopolskim festiwalu, co zaczyna owocować nagrodami na tym i następnych festiwalach. W grudniu 2001 kabaret opuszcza Joanna Kolibska i od tej chwili skład Ani Mru-Mru tworzą Marcin Wójcik, Michał Wójcik i Waldemar Wilkołek.