Formed in 2001 by brothers Logan and Justin Baren, The Redwalls were originally a British Invasion-inspired cover band dubbed The Pages. Still in high school, singer/guitarist Logan, his bassist brother Justin, lead guitarist Andrew Langer, and drummer Jordan Kozer played their first show at the localjazz club Pops for Champagne. Soon after, The Pages began writing original material and earned a regular booking at the local Evanston club Nevin's Live, with the venue's booking manager Mitchell Marlow, who eventually quit his post to manage the band full-time. With the help of Marlow's longtime friend and former Wilco drummer Ken Coomer, the Pages' demo recording made its way to Capitol Records' A&R Julian Raymond, and while in the midst of working on their debut LP for the Chicago-based indie labelUndertow, the band signed to Capitol in mid-2003. The band changed their name to The Redwalls at the label's request due to a conflict regarding an earlier Capitol signing known as Pages, who were better known as Mr. Mister. The band finished recording in 2003, however after completing sessions for the album, Kozer quit the group to attend college and Ben Greeno signed on to play drums. The Redwalls' debut album Universal Blues, was later released on November 18, 2003. Nearly two years after Universal Blues the band would release their second studio album, titled De Nova, on June 21, 2005. Shortly after, The Redwalls were invited to join Oasis on their Summer 2005 UK tour and were also featured at Lollapalooza in 2005 & 2006. In 2007, The Redwalls finished recording material for their third studio album, however before its release, the band was dropped from Capitol Records. They quickly signed with indie label MAD Dragon Records and their album The Redwalls was later released on October 23, 2007. In addition, their song "Build a Bridge" was featured on an AT&T commercial. By 2008, the band had achieved moderate success and began their highly successful US tour, which culminated with performances on the Late Show with David Letterman and The Tonight Show with Jay Leno on April 10, 2008. In the latter part of 2008, The Redwalls once again began touring in the UK, this time supporting The Zutons. However, lead guitarist Andrew Langer, as well as drummer Rob Jensen, left the group to focus on other musical projects. Studio musician Duane Leinan joined the band in 2010 playing bass guitar supporting the tour and in the studio. The Redwalls released their debut UK single "Memories" on January 5, 2009. Shortly after, drummer Rob Jensen announced his departure from the group to focus on other musical projects. In regards to Jensen's departure, Justin stated through the band's MySpace, The Redwalls were winners in the 8th Annual Independent Music Awards for best College Record Label Album of the year and the song "Modern Diet" was nominated for Pop/Rock song of the year