The band was formed in 2000 by the brothers Jonathon and Nicholas Newby in Muncie, Indiana.[1] In early 2001 the band renamed themselves Brazil, taken from the Terry Gilliam film Brazil. In 2002 the band signed a small contract with Fearless Records who released the Dasein EP.[1] In 2004 they released their debut album A Hostage and the Meaning of Life, also released by Fearless Records.[2] The band later signed with Immortal Records to release The Philosophy of Velocity in 2006.[3] In August 2007, Jonathon Newby left the band, resulting in the band breaking up. Their final show was performed on August 18, 2007.