Formados em San Diego, 1995, com um line up composto de antigos membros das influente bandas de hardcore, Struggle e Swing Kids, os Locust no inicio construíram a reputação e o reconhecimento do nome (a duração das suas canções raramente ultrapassam os 60 segundos) sozinhos.
Inovadores, polémicos, e assustadoramente altos, a banda de rock do sul da Califórnia, tem sido chamados o futuro do punk hardcore por mais algumas pessoas. Críticos e fãs hardcore underground tanto argumentam a favor como contra, citando nos seus debates as tendências destrutivas da base muito leal dos seus fãs, palhaçadas insanas no palco, as letras aparentemente sem sentido, e gosto duvidoso do seu merchandise.
Por tudo isso, os Locust tem mantido uma distância confiante, preferindo discutir o assunto "auto-político" das suas letras e estilo de vida, e o mais importante, o amor de tocar música. A banda recebeu um impulso de credibilidade significativa quando assinou um contrato mundial com filial da Epitaph, a respeitada Anti, que acolhe artistas como Tom Waits, Merle Haggard, e Nick Cave.
