Ani Mru-Mru został założony we wrześniu 1999 roku w Lublinie.
Pierwszymi członkami byli Grzegorz Tatara, Maciej Wojnarowski, Joanna Kolibska i Marcin Wójcik. Niedługo później dołączył do nich Janusz Bronkiewicz.
Premiera pierwszego programu odbyła się 1 grudnia 1999 roku w kawiarni artystycznej klubu HADES w Lublinie.
15 stycznia 2000 roku Tatara i Wojnarowski opuścili kabaret, a skład uzupełnił Michał Wójcik. W czerwcu 2000 odszedł od nich również Janusz Bronkiewicz. Na jego miejsce wszedł Waldemar Wilkołek. Od 2001 roku, kiedy to kabaret opuściła Joanna Kolibska, skład niezmiennie tworzą Marcin Wójcik, Michał Wójcik i Waldemar Wilkołek. Marcin i Michał noszą to samo nazwisko, lecz nie są ze sobą spokrewnieni.