==="Hed Candy", "Greasy Kid Stuff", and "...For the Kids" (1998–2001)===The original group began playing college parties and BBQs, birthday parties, clubs, and festivals which eventually led to larger venues throughout the northeast, including four years on Warped Tour (2003, 2004, 2006, 2008).
Поначалу они играли на вечеринках в честь дней рождения, в клубах и на фестивалях, что, в конечном счете, привело к тому, что группа объездила с концертами весь северо-восток США, в том числе в течение двух лет Gym Class Heroes ездили по стране в рамках фестиваля "Warped Tour" (в 2003 и 2004 годах).