Derek Pressnall and Nick White, natives of Dunwoody, Georgia were drawn to the music scene in Omaha, Nebraska and moved.
Their first release, Woo!, was recorded in Conor Oberst's garage, self-published, and distributed at shows around the Omaha area.
The group released a limited-pressing eponymous 7" on Rue Royale Records, followed by their debut LP, Wild Like Children in 2004.
Wild Like Children garnered the band a substantial amount of critical acclaim and propelled them to national tours with Bright Eyes, Rilo Kiley, and Of Montreal.
The band toured with Jenny Lewis in support of her album featuring The Watson Twins, Rabbit Fur Coat.
They then went on their first headlining tour to promote Bottoms of Barrels, with acts such as David Dondero, Now It's Overhead, and Wolf Colonel supporting them.
Tilly and the Wall released a new album entitled Heavy Mood on October 2, 2012, available in CD and vinyl formats.