Före tiden i In Flames spelade Gelotte i gruppen Sights tillsammans med bland andra Christian Dohber och Patrik Jerksten. Han började som trumslagare i In Flames 1995 och under de följande åren, när bandet gav ut albumen The Jester Race och Whoracle. Därefter, 1998, blev han gruppens gitarrist vid sidan av Jesper Strömblad och lämnade över trummorna till Daniel Svensson. Gelotte är, tillsammans med Jesper Strömblad, den som har skrivit det mesta av In Flames musik. På albumet Sounds of a Playground Fading från 2011 är Gelotte ensam låtskrivare sedan Jesper Strömblad lämnat bandet.
All Ends
Gelotte startade 2003 tillsammans med Jesper Strömblad projektet All Ends. Bandet spelade in en demo 2005 med sångerskorna Emma Gelotte och Tinna Karlsdotter samt Joseph Skansås på trummor. Strömblad och Gelotte lämnade sedan gruppen, men fortsatte skriva musik för All Ends.