The band was formed as London in the summer of 2000 by the brothers Jonathon and Nicholas Newby. 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. In 2004 they released their debut album A Hostage and the Meaning of Life, also released by Fearless Records. The band later signed with Immortal Records to release The Philosophy of Velocity in 2006. In August 2007, Jonathon Newby left the band, resulting in the band breaking up. Their final show was performed on August 18, 2007.