La banda se formó en Londres en el verano de 2000 por los hermanos Jonathon y Nicholas Newby. A principios de 2001, la banda se renombró Brasil, tomado de la película Brasil de Terry Gilliam . En 2002, la banda firmó un pequeño contrato con Fearless Records , que lanzó el EP Dasein . En 2004 lanzaron su álbum debut A Hostage and the Meaning of Life , también lanzado por Fearless Records. Más tarde, la banda firmó con Immortal Records para lanzar The Philosophy of Velocity en 2006. En agosto de 2007, Jonathon Newby dejó la banda, lo que provocó que la banda se separara. Su espectáculo final se realizó el 18 de agosto de 2007.
Brasil a menudo se ha comparado con la banda At the Drive-In debido a que tienen un sonido y un estilo vocal similares, además de que ambas bandas firmaron con Fearless Records y trabajaron con el productor de Los Ángeles Alex Newport.