Hellogoodbye voit le jour en 2002, du côté de Los Angeles, à Huntigton Beach. Forrest, Marcus et Jesse se connaissent depuis longtemps et décident un beau jour de ... monter un groupe. Kline, qui composent quelques chansons dès ses 16 ans, bosse en parallèle chez Drive Thru, puis, abandonne pour se lancer dans l'aventure Hellogoodbye. Les trois potes ne prennent pas le groupe au sérieux, dans un premier temps, jusqu'à ce qu'autour d'eux, tout s'accélère, jusqu'à la signature chez Drive Thru, et la parution, en 2004, de leur premier EP éponyme, qui marque l'arrivée du batteur Chris Profeta. Puis, en 2006, vient enfin le temps de l'enregistrement du premier album, Zombies! Aliens! Vampires! Dinosaurs!, aux ambiances Pop Rigolotes, et avec un certain arrière goût de Motion City Soundtrack, en plus drôle.