Gründung und frühe Independent-Veröffentlichungen (2000-2010)
Bandmitglied Jonny Hawkins begann bereits in der siebten Klasse Schlagzeug zu spielen, was ungefähr die Zeit ist, in der er den Gitarristen Mark Vollelunga kennenlernte, indem er ihn bei einem Kirchencamp Gitarre spielen hörte. Die beiden wurden Freunde und veranstalteten während ihrer gesamten Mittel- und Highschoolzeit informelle Jamsessions mit anderen Schülern. Im Jahr 2003 gründeten Hawkins und Vollelunga offiziell die Band.
Gegen Ende der High School begann die Band, Musik aufzunehmen und lokal zu touren, was sie jahrelang tat, geplagt von Besetzungswechseln und der Unfähigkeit, einen Vertrag mit einer Plattenfirma zu bekommen. 2004 veröffentlichte die Band mit Sänger Josh Klaus, Bassist Matt Reynolds und dem zweiten Gitarristen Josh Kercheville das eher funkbeeinflusste Album Shelter. Klaus, kurz darauf Reynolds, wurden 2004 durch Travis Cox bzw. Daniel Oliver ersetzt; sie nahmen die EP Madhatter’s Bliss auf und veröffentlichten sie im Juli 2005. Ein Kompilationsalbum, Vandura, das größtenteils aus den Tracks der ersten beiden Veröffentlichungen bestand, wurde ebenfalls im Mai 2006 veröffentlicht. Cox wurde später durch den Sänger Trey Graham ersetzt, der zuvor mit Kelly Clarkson auf Tournee war. Die Band fand eine Form von Erfolg, veröffentlichte 2007 das Album Save You/Save Me und tourte mit Thirty Seconds to Mars und kam auf die Warped Tour, war aber letztendlich unglücklich mit dem Kompromiss, sich in Richtung eines poppigeren, mainstreamigen Einflusses von Graham zu bewegen und trennte sich von dem Sänger. Etwa zur gleichen Zeit verließ auch Kercheville die Band, so dass die Band nur noch ein Trio war.
Mitte 2008 stand die Band an einem Scheideweg. Hawkins begann mit Depressionen zu kämpfen, was auf eine Reihe von persönlichen Problemen zurückzuführen war, die von der Krebsdiagnose und dem Tod seiner Mutter über das Ende einer fünfjährigen romantischen Beziehung bis hin zum Stress durch den Wechsel in der Band reichten. Außerdem hatte die Band vor dem Verlust von Graham und Kercheville einen „Battle of the Bands“-Wettbewerb gewonnen, aber um das Preisgeld und die gewonnenen Instrumente abzuholen, mussten sie einen Showcase vor den Verantwortlichen der Plattenfirma spielen. Hawkins hatte das Gefühl, dass eine drastische Veränderung nötig war und entschied sich nach über 8 Jahren als Schlagzeuger der Band, stattdessen Frontmann und Leadsänger der Band zu werden. Obwohl die Vorstellung, Hawkins gleichzeitig Schlagzeuger und Sänger sein zu lassen, nicht gut ankam, war sein Instinkt, dass dies die richtige Richtung war, die die Band letztendlich einschlagen sollte. Trotz Hawkins‘ mangelnder Erfahrung im Singen und seiner generellen Angst vor öffentlichen Auftritten erhielt er die Unterstützung der verbleibenden Mitglieder Vollelunga und Oliver, und die Band machte weiter und entschied sich, bei Live-Auftritten nur noch Aushilfsschlagzeuger einzusetzen. Die Mitglieder sahen dies als einen Neuanfang für die Band und entfernten später sogar alle früheren Aufnahmen aus dem Handel, da sie das Gefühl hatten, die Band nicht mehr zu repräsentieren.
Im Jahr 2009 veröffentlichte die Band ihr erstes Album mit Hawkins als Leadsänger, The Few Not Fleeting. Da das Album größtenteils vom Kerntrio produziert wurde, konnte sich die Band weiter in ihre bevorzugten Musikstile vertiefen, die die Band als mehr im Bereich des Progressive Rock, Alternative Rock und Hard Rock liegend beschreibt als bei früheren Veröffentlichungen. Das Album wurde in Hawkins‘ Heimstudio aufgenommen, was es der Band ermöglichte, nicht an finanzielle oder zeitliche Beschränkungen im Studio gebunden zu sein, was wiederum die allgemeine Klangqualität des Albums verbesserte. Die Band tourte zwei Jahre lang als Support für das Album. Während Hawkins auf dem Album Schlagzeug spielte, rekrutierte die Band einen neuen Schlagzeuger, Devin Travieso, der mit der Band als Support für das Album auf Tour ging.
Mainstream-Durchbruch mit Nothing More (2011-2015)
Nach den zwei Jahren, in denen die Band als Support für The Few Not Fleeting tourte, wandte sich die Band 2011 der Arbeit an der Aufnahme neuer Musik zu. Immer noch nicht in der Lage, einen Vertrag mit einem Plattenlabel zu bekommen, entschied sich die Band, wieder unabhängig zu arbeiten. Trotzdem setzten sie sich das Ziel, eine Platte zu machen, die genauso gut klingen sollte wie eine Veröffentlichung bei einem Major-Label, aber mit einem unabhängigen Budget. Die Band rekrutierte einen neuen permanenten Schlagzeuger, Paul O’Brien, der sich an die Band wandte, nachdem sich seine vorherige Band, Pandemic, aufgelöst hatte. Die Mitglieder von Nothing More, die mit seiner Arbeit bei Pandemic vertraut waren, wussten, dass er gut zu ihnen passen würde, und stellten ihn nach einem erfolgreichen Probespiel ein. Die vier zogen in ein gemeinsames Haus und arbeiteten drei Jahre lang an dem Album. Sie schrieben über die fünf Jahre, die zwischen dem vorherigen und dem neuen Album lagen und in denen sie viele persönliche Nöte durchlebten, die sie während des Aufnahmeprozesses erlebten. Da die Band in dieser Zeit finanzielle Nöte verspürte, sammelte sie Geld durch eine erfolgreiche Kickstarter-Kampagne. Die Band hatte 60 Song-Ideen geschrieben und verbrachte ein ganzes Jahr damit, die Song-Ideen in 20 Songs zu filtern und dann auf die 17 zu reduzieren, die auf der endgültigen Track-Liste des Albums zu finden sind.
Die Band stellte das Album fertig, betitelte es Nothing More, veröffentlichte es unabhängig im Juni 2013 und begann dann, zur Unterstützung des Albums zu touren. Ihr großer Durchbruch erfolgte im September beim Aftershock Festival 2013. Nach einer erfolgreichen Show am ersten Tag des Festivals wurden sie gebeten, am zweiten Tag wiederzukommen und eine bekanntere Band auf einer der größeren Bühnen zu ersetzen. Die Shows stellten sie einem viel größeren Publikum vor, als sie normalerweise spielten – zwischen 10.000 und 13.000 Zuschauern – und nach einer erfolgreichen zweiten Show begann die Band schließlich, eine Reihe von Angeboten von Plattenlabels zu bekommen. Im März 2014 entschied sich die Band, einen Vertrag mit Eleven Seven Music zu unterzeichnen und beendete damit nicht nur ihre langjährige Suche nach einer Plattenfirma, sondern sicherte sich auch einen Fünf-Album-Deal. Nothing More wurde dann am 4. Juni 2014 von dem Label in einem viel größeren Rahmen veröffentlicht. Dieses Mal war das Album in den Charts, debütierte auf Platz 33 der Billboard 200 und verkaufte 8.600 Exemplare in der ersten Woche.
Die Band hatte auch viel Erfolg im Rock-Radio durch die Veröffentlichungen, mit mehreren Singles aus dem Album. Die Leadsingle „This is the Time (Ballast)“ erreichte Platz 1 in den Mediabase Active Rock Charts. Außerdem erreichte sie Platz 2 in den Billboard Mainstream Rock Charts. Nachfolgende Singles erreichten ebenfalls gute Platzierungen in den Mainstream Rock Charts, darunter „Mr. MTV“, das auf Platz 12 landete, „Jenny“, das auf Platz 6 landete, und „Here’s to the Heartache“, das auf Platz 4 landete. Die Band tourte ausgiebig als Support für das Album durch Nordamerika, Europa, Japan und Australien. Dazu gehörten insbesondere eine Tour mit Chevelle vor der Veröffentlichung des Albums, eine Arena-Tour mit Five Finger Death Punch, Hellyeah und Volbeat im Jahr 2014, eine Tour mit Shinedown im Jahr 2015 und die Monster Energy Outbreak Tour mit Marmozets im Jahr 2015. Im September 2015 entschied sich O’Brien jedoch einvernehmlich, die Band zu verlassen, da die ausgiebigen Stadiontourneen zu stressig für ihn waren und ihn in Depressionen und Angstzustände versetzten. Er wurde durch Ben Anderson ersetzt, der die Tournee 2015 beendete und ein festes Mitglied der Band wurde.
Mainstream-Erfolg mit The Stories We Tell Ourselves (2016-heute)
Nach ausgiebigen Tourneen in den Jahren 2014 und 2015, kehrte die Band Anfang 2016 zurück, um neues Material zu schreiben und aufzunehmen. Bis September 2016 hatte die Band 17 vollständig entwickelte Songs und überlegte, ob einige Songs aus dem endgültigen Tracklisting gestrichen werden sollten oder nicht. Die Band legte zu diesem Zeitpunkt eine Pause ein, um Ende des Jahres mit Disturbed und Chevelle auf Tour zu gehen, bevor sie zurückkehrte, um die Aufnahmen des Albums Anfang 2017 abzuschließen.
Im Juni 2017 gab die Band offiziell den Titel ihres fünften Studioalbums bekannt, The Stories We Tell Ourselves, und dass es am 15. September 2017 veröffentlicht werden würde. Das Album debütierte auf Platz 15 der Billboard 200 All-Format-Album-Charts und verkaufte in der ersten Woche etwa 20.000 Exemplare. Vor der Veröffentlichung des Albums veröffentlichte die Band ihre erste Single, „Go to War“, und eine Reihe von anderen Promo-Songs, darunter „Don’t Stop“ und „Let ‚Em Burn“. Die Band trat bei den Alternative Press Music Awards und den Loudwire Music Awards in der zweiten Hälfte des Jahres 2017 auf. Im November 2017 wurde bekannt gegeben, dass die Band für drei Grammy Awards für die Grammy Awards 2018 nominiert wurde; „Go to War“ wurde für die beste Rock-Performance und den besten Rock-Song nominiert, und The Stories We Tell Ourselves für das beste Rock-Album. Im selben Monat toppte „Go to War“ auch die Billboard Mainstream Rock Song Charts.
Die Band wird 2018 zur Unterstützung des Albums viel touren, darunter eine Headliner-Tour durch Nordamerika im Februar und März sowie eine Nordamerika-Tour mit Papa Roach und Escape the Fate im April und Mai. Kurz vor der Tournee 2018 veröffentlichte die Band ein Musikvideo für ihre zweite Single „Do You Really Want It?“. Der CEO des Plattenlabels der Band erwähnte zukünftige Pläne, „Just Say When“ auch als Single zu veröffentlichen, was später im April 2018 geschah; „Let ‚Em Burn“ erhielt später eine formelle Single-Veröffentlichung im Dezember. Die Band setzte ihre Tournee zur Unterstützung des Albums im Jahr 2019 mit einer Headliner-Tournee durch Nordamerika fort. Im Herbst 2019 war die Band Vorgruppe für die Band Ghost.
Das Ensemble kündigte Pläne an, 2021 ein Studioalbum zu veröffentlichen.