Matyi (dob) és Csongi (ének, gitár) még a gimnáziumban ismerték meg egymást és már 14 évesen együtt zenéltek. Néhány évvel később, 2004 végén új együttest alapítottak, ekkor csatlakozott hozzájuk Dóri basszusgitárosnak, és így jött létre a theGrenma. Mindhármuk zenei ízlése hasonló volt, zenéjüket olyan kaliforniai (pop-) punk zenekarok inspirálták, mint a Blink 182, a Green Day vagy a NOFX. Ezek mellett hatással volt rájuk a ska, a hardcore és néhány régi punk zenekar is, de stílusukra leginkább a softcore punk kifejezés illik. Fél évvel a megalakulás után kezdtek el koncertezni, és még 2005 decemberében felvettek egy 3 számos demót. 2006 elején indultak először turnéra az Alvin és a mókusokkal, majd ez év végén álltak neki az első albumuk rögzítésének. 2007 februárjában leforgatták az első videoklipjüket is a Mennyire szeretném című dalukra, ami még a lemez megjelenése előtt napvilágot látott. A 10 számot tartalmazó cd Annyira... címmel jelent meg augusztus végén. Ezt egy hosszas lemezbemutató turné követte 2008 nyaráig. A banda a nyári fesztiválok mellett már a második album anyagát írta, és bár a megjelenésére ez év végéig várni kell, szeptemberben már az Enyém az utolsó szó című új dalra forgattak klipet.