A banda consolidou-se a partir da formação de novembro de 2001 firmando seu rock de personalidade.
Em 97 a banda lançou sua primeira demo-tape intitulada "réd tomeitôs", produzida por Paulo de Nadal, (Banda Mordida). Em 99 chegou a gravar outra demo, que não foi lançada, sendo distribuída apenas para as pessoas mais próximas da banda. Já em julho de 2002 a banda foi a Curitiba gravar seu primeiro EP com 8 música, intitulado "Uma de Rock e Uma de Gata", pelo selo Tó. Disco também foi produzido por Paulo de Nadal. Neste CD a banda apresenta um trabalho eclético e diversificado, o qual teve uma ótima repercussão pelo Brasil.
Em agosto de 2003 a Red Tomatoes foi aos Estúdios Dreher em Porto Alegre gravar o segundo e mais importante trabalho. Contando com a produção de Thomas Dreher, Roberto Panarotto (Banda Repolho) e Red Tomatoes. O CD foi lançado em fevereiro de 2005 com o título de "O Centro do Longe de Tudo" alusão à localização geográfica e cultural de Chapecó, cidade de origem da banda. Com esse trabalho a banda ganhou espaço entre os nomes mais importantes do rock independente brasileiro tanto na mídia quanto no circuito de shows.
Setembro de 2006 é quando a Red Tomatoes muda-se para Curitiba, com o objetivo de difundir sua musica e gravar um novo CD com um repertório inédito já presente nos shows atuais.
A banda Red Tomatoes é: Fernando De Nadal na guitarra e vocal, Giovani Farina na bateria, Michel Marcon no baixo e Silvio Tomato na guitarra e vocal.