Hellogoodbye s'est formé en 2002 à Huntington Beach (Californie) sous l'impulsion de
Forrest Kline (chant),
Marcus Cole (basse),
Jesse Kurvink (claviers) et
Chris Profeta (batterie). En 2004, le groupe sort un premier maxi. Le succès de son single
Shimmy Shimmy Quarter Turn lui permet de partir en tournée avec
The Format et
The All-American Rejects. En 2006,
Hellogoodbye accompagne
The Academy Is...,
Motion City Soundtrack et
Strayfight Run. L'année suivante, le groupe sort son premier album
Zombies! Aliens! Vampires! Dinosaurs!.