A Static Lullaby surge de una jam session improvisada de un instituto de San Bernardino County, California, en 2001. La banda la forman Joe Brown, el bajista Phil Pirrone, Brett Dinovo en la batería y los guitarristas Dan Arnold y Nathan Lindeman.
En septiembre de ese mismo año graban sus primeros temas, donde se incluyen Withered, A Sip of Wine Chased With Cyanide y A Song for a Broken Heart. En 2002 graban su primer EP, titulado Withered y que les sirve para hacer una gira por la costa...