Fundada en 1996 en Puerto La Cruz, Venezuela, por Reynaldo Goitía, más conocido como Boston Rex (voz principal, bajo y teclados), Carlos “Kike” Franco (guitarra acústica y eléctrica), Rodrigo Vera (guitarra) y Max Martínez (batería), quien luego se dedicaría a producir.
El baterista Tony Maestracci se uniría al grupo más tarde.
[1] En 1997 editaron independientemente un EP, "La Primera Cosecha", con tres temas y su primer single promocional "Verde en el Espacio".
La banda compartió escenario con artistas tanto nacionales, incluyendo a Caramelos de Cianuro, Zapato 3 y Amigos Invisibles, como internacionales, incluyendo a Aterciopelados y King Chango.
[3] Posteriormente Tomates Fritos informó sobre la renuncia del baterista.