Biográfia Tuomas perusti veljensä Raimon kanssa Corvux Corax -nimisen yhtyeen vuonna 2004. Tällä nimellä äänitettiin kolmen biisiä, jotka julkaistiin mikseri.netissä. Seuraavana vuonna bändin nimi vaihdettiin Kaarnekorveksi kolmeraitaisen Pohjoiseen-demon myötä. Pohjoiseen-demon linja jatkui seuraavana vuotena ilmestyneellä Kaarnekorpi-demolla, joka sisältää yhden kymmenminuuttisen kappaleen. Vuonna 2008 julkaistiin Tulessa kastettu -demo, joka sisältää Pohjoiseen-demon tapaan kolmiosaisen tarinan.
Syksyllä 2008 koottiin Kaarnekorven ensimmäinen kokoonpano: Kimmo (vokaalit), Tuomas (kitara), Janne (kitara), Juho (koskettimet), Lauri (basso) ja Pekka (rummut). Tällä kokoonpanolla äänitettiin joulukuussa 2008 Demo 2009 -niminen demo, joka sisältää kolme Tuomaksen ja Raimon aikaisemmin äänittämää biisiä. Kaarnekorpi soitti ensimmäiset keikkansa vuonna 2009 Tampereella. Yhteensä keikkoja kertyi viisi kappaletta, joista neljä ensimmäistä mentiin alkuperäisellä kokoonpanolla. Lauri jätti basistin tehtävät syksyllä, jolloin basson varteen tarttui Tapio. Varjobaarissa 11.11.2009 soitettiin keikka vain parin harjoituskerran voimin.
Ukon mahti -EP äänitettiin Tampereella joulukuussa 2009 ja julkaistiin Internetissä 10. helmikuuta 2010. Lisäksi levystä on tehty 100 kappaleen painos.
Vuosi 2010 oli keikkailun osalta hiljaiseloa. Uusia biisejä kuitenkin tehtiin, joten varsinaisella tauolla bändi ei ollut. Janne astui taustavokalistin saappaisiin, ja ensimmäisen kerran Kaarnekorpi esiintyi taustavokaalien kanssa joulukuussa Las Vegas -baarissa Tampereella. Johanna liittyi bändiin taustalaulajaksi vuoden 2011 alussa, ja uudella miehityksellä bändi esiintyi ensimmäisen kerran Tampereella Varjobaarissa helmikuun lopussa.
