Hellogoodbye est formé en 2001 comme projet d'enregistrement par des étudiants de la Huntington Beach High School, Forrest Kline et Jesse Kurvink. Voulant divertir leurs camarades, Kline et Kurvink enregistrent quelques morceaux sur l'ordinateur de Forrest. Leur premier morceau jamais écrit est Bonnie Taylor Shakedown 2K1 par Kurvink, qui sera publié dans l'EPHellogoodbye. Durant leurs deux premières années, le groupe joue dans le comté d'Orange avec des passages notables au Chain Reaction (Anaheim, Californie), The Hub (Fullerton, en Californie), et au Koo's Cafe (Long Beach, en Californie), voyageant aussi jusqu'en Arizona, au Nouveau-Mexique, et au Texas avec Peachcake. Ils signent ensuite chez Drive-Thru Records en 2003.
La formation change régulièrement avant leur signature chez Drive-Thru. Parker Case, (Say Anything, joue de la batterie puis est remplacé en 2001 par Aaron Flora (XThrowDownX). Un ami de lycée appelé Paul White devient le premier bassiste, mais est remplacé par Marcus Cole en 2002. Après avoir signé avec Drive-Thru Records, Flora part et est remplacée par le batteur Chris Profeta. En 2007, Cole part et est remplacé par Travis Head. Hellogoodbye sort son premier EP, homonyme, le . Ils jouent régulièrement à l'échelle nationale en son soutien. Pendant la tournée Sounds of Change Tour avec An Angle, Socratic, et Steel Train, Hellogoodbye s'implique dans un accident de van alors qu'il se dirige en Pennsylvanie le . Aucun blessé n'est recensé.
En participant au South by Southwest (SXSW), un festival organisé à Austin, au Texas, le groupe joue à l'émission The Real World sur MTV. Le , Hellogoodbye sort un DVD, OMG HGB DVD ROTFL. En , le groupe remporte le Dew Circuit Breakout organisé par MTV2.
Dans l'édition de du magazine Alternative Press, le groupe confirme un nouvel album pour 2008. En , le single Here (In Your Arms) atteint le top 40 des radios, la 14e place du Billboard Hot 100 et le Pop 100 (9e)[2]. En , Jesse Kurvink annonce son départ pour finir ses études. Il est remplacé par Joe Marro, ex guitariste/claviériste de The Early November. Ils partent ensuite en tournée avec Never Shout Never, Say No More, Ace Enders, et PlayRadioPlay![3].
Would It Kill You? (2009–2013)
Sur divers sites web entre 2009 et 2010, dont le sien, Hellogoodbye annonce son entrée en studio[4],[5]. Le nom de l'album, Would It Kill You?, est révélé. Le groupe s'associe à Hanson et tourne dès le à Tulsa, dans une tournée appelée Use Your Sole Tour[6].
À la fin de 2009, le groupe sort une reprise de Happy Xmas (War Is Over) de John Lennon et de Do You Want to Know a Secret des Beatles).
Au début de 2010, ils tournent avec New Found Glory, Saves the Day, et Fireworks. Au Vans Warped Tour 2011, Hellogoodbye est filmé par Chris Skiles et interviewé par Juliet Simms[7]. Leur deuxième album, Would It Kill You?, est publié le en Europe par LAB Records. Le , 2012, Joe Marro quitte le groupe et est remplacé par Augie Rampolla (ex-You, Me, and Everyone We Know)[8].
Everything Is Debatable et quatrième album (depuis 2013)
En , Hellogoodbye annonce la sortie d'un troisième album, Everything Is Debatable. Il est publié le [9]. En , Hellogoodbye joue en ouverture pour Paramore et sa tournée The Self-Titled Tour avec Metric[10].
Le , le groupe publie le single I Wanna See the States pour une promotion de PBS Learning Media. En janvier 2017, Forrest Kline annonc un nouveau morceau de charité pour l'ACLU, et révèle le titre comme étant Stare into the Black[11].