The Gangnails vznikli na přelomu roku 2000 a 2001, založeni rytmickou sekcí právě rozpadlé rockabilly kapely Crazy Wheels Matějem a Ferencem, doplněna o neokoukané tváře v podobě zpěváka Adama a kytaristy Krustyho. Stylově kapela od počátků mixuje prvky klasického punku, rockabilly a živelnost původního rock’n’rollu, ve svůj vlastní hudební koktejl. V lednu 2004 natáčí své první album s názvem „Taste it!“. V průběhu natáčení prvního alba přichází do kapely posila v podobě dalšího kytaristy. Tím se stává Vasil.