Sarmalele Reci a fost infiintat in noiembrie, 1993, la impulsul lui Florin Dumitrescu, textierul grupului. El si-a dorit sa creeze un grup de rock care sa aiba un nume romanesc, spre deosebire de multe grupuri din acea vreme care aveau nume cu tenta americano - englezeasca.