Die Bandmitglieder schlossen sich als Teenager zu der Gruppe „Join the Band“ zusammen und spielten 2011 im Musikprogramm Keyboard Galleria Music Center in South Carolina.[2] In den folgenden Jahren wechselten sie mehrfach den Namen und traten als The Fraser oder The Narwhals auf, bis sie sich schließlich für Wallows entschieden.[3] 2011 spielten sie auch bei der Warped Tour.
Wallows veröffentlichten im April 2017 ihren Debütsong Pleaser,[4] welcher in den Spotify Global Viral 50 charts den zweiten Platz und in der KRQQ Locals Only Playlist die Nummer eins belegte.[5] Im Mai 2017 veröffentlichte Wallows ihren zweiten Song Sun Tan[6] und gaben Live Vorstellungen in Los Angeles, unter anderem in den Theatern The Roxy und Troubadour.[7] Ihr dritter Song Uncomfortable wurde im September 2017 veröffentlicht.[8]
Im November 2017 wurde ihr Song Pulling Leaves Off Trees als Premiere in der Radioshow Beats 1 von Zane Lowe gespielt.[9] Im gleichen Monat kündigte Wallows ihre Nordamerika Tour an,[10] die am 24. Januar in San Francisco startete[3][11] und im März im South by Southwest endete.[10][12] Im Februar 2018 gab die Band bekannt, das sie bei Atlantic Records einen Plattenvertrag unterzeichnet hatten und kündigten ihre Debüt-EP Spring für April 2018 an. Als ersten Song der EP veröffentlichten sie Pictures of Girls und ein zugehöriges Musikvideo.[13] Im März 2018 folgte der Song These Days. Die EP wurde am 6. April 2018 veröffentlicht und von John Congleton produziert.[14][15]
Am 1. Februar 2019 veröffentlichten Wallows gemeinsam mit Sängerin Clairo den Song Are You Bored Yet als Teil ihres Debütalbums Nothing Happens, welches am 22. März 2019 gleichzeitig mit dem Musikvideo zu „Are You Bored Yet“ erschien. Bei diesem sind unter anderem auch Noah Centineo, Kaitlyn Dever und die Mitglieder der Band The Regrettes zu sehen.[16] Am 22. März 2019 kam das Musikvideo zu Scrawny, am 30. September zu Treacherous Doctor und am 17. Januar 2020 zu Remember When.
Am 20. März erschien das Lied Ok und am 8. April 2020 folgte das zugehörige Musikvideo.[17]
Wallows gingen 2019 auf ihre Nothing Happens Tour, erweiterten diese im Februar 2020 aber um 15 weiter Konzerte.[18] Die Band kollaborierte in jeder Stadt mit lokalen, non-profit-Organisationen, wie Project Lazarus oder das LGBT Center aus Raleigh.[19] Vor jedem Auftritt veröffentlichte die Band über Social Media eine Liste mit Artikeln zum Spenden, zu welchen man im Austausch eine kostenlose Anstecknadel von Wallows bekam.[20] In einem Interview mit 97X merkte Dylan Minnette an, dass die Organisation Handy Inc. mit welchen sie in Fort Lauderdale und in Florida zusammenarbeiteten von Wallows-Fans über fünf Monate hinweg mit Spenden versorgt wurden.[19]
Am 9. September 2020 brachten Wallows Nobody Gets Me (Like You) als erstes Lied der EP Remote und das Musikvideo dazu heraus.[21] Kurz darauf erschien auch zum Song Virtual Aerobics ein Lyric-Video, welches aber nach Veröffentlichung der EP offline geschaltet wurde.[22] Am 23. Oktober 2020 ist die EP herausgekommen und erreichte Platz 129 der US-Charts. Am 28. Oktober veröffentlichten Wallows ein Musikvideo zum Song Wish Me Luck.[23]
Am 15. Februar 2021 wurde die Single Quarterback veröffentlicht,[24] in der erstmals Cole Preston den Gesang übernommen hat. Am 19. Februar kam das Musikvideo dazu.[25]
Am 30. September 2021 kam der Song und das Musikvideo I Don’t Want To Talk heraus.[26] Der Song war der erste des für den 25. März 2022 angekündigten Albums Tell Me That It’s Over.[27] Der Song Especially You kam am 3. Februar 2022 heraus.[28]