O nome da banda foi tirado das tiras da turma do Snoopy.Barão Vermelhoera o rival de Snoopy, quando ele assumiu a personalidade de um piloto da Primeira Guerra. O primeiro disco foi gravado em 1982 pela Som Livre, em dois finais de semana. A banda foi considerada a primeira a fazer um rock genuinamente brasileiro.