A história da banda começa em 2001, quando o vocalista Jean Carlos, o baixista Marquinhos Prado, que integravam um outro grupo, resolveram montar uma nova banda. O guitarrista Leandro Sette se juntou a eles após ver um anúncio no jornal. O último a entrar para o time foi o baterista Vini Mendes, que desde agosto do ano passado assumiu seu posto na Caos.
Como quase todas as bandas da região, a Caos começou a ganhar destaque ao se apresentar em casas noturnas do Vale do Paraíba, inicialmente abrindo shows de grupos mais conhecidos, e fazendo covers de seus grupos favoritos.