Terranova est un trio formé dans les années 90.
Fetish, leader de terranova, débarque à new York à l’age de 17 ans, en pleine effervescence du Hip-Hop au Roxy’s. Il commence à organiser des soirées et a mixer dans les clubs les plus légendaires du monde et produit par la même occasion « Axis and Motherman » pour STEREO MC’S. A son retour à Berlin au milieu des années 90, le groupe Terranova voit le jour suite a sa rencontre avec plusieurs artistes berlinois (tels que la chanteuse Cath Coffey, le musicien jazz Marco Meister et DJ Kaos ).
Ensemble, ils commencent à sortir des EP qui croisent le hip hop New Yorkais et la musique électronique européenne. C’est au fil de collaborations diverses (Tricky, Jungle Brothers, The Sofa Surfers, Skunk Anansie), des projets parallèles (Dj Kicks, Interstellar, Cosmonauts from Inner Space) et de DJ set explosifs au quatre coins du monde, que TERRANOVA s’est imposé comme un pilier de la scène électronique mondiale.
En 1997, TERRANOVA collabore avec le pionnier de l’électronique berlinois Manuel Goettsching pour sortir « Tokyo Tower » sur R&S, single qui les fait connaître de la presse anglaise à l’époque si fermé pour la culture trip hop. Vient ensuite la sortie de l’abum « Terranova Dj Kicks » en 98 chez !K7 qui accroît considérablement leur notoriété et confirme leur talent en Europe. 
Des remixes les installent définitivement dans la cour des grands, grâce à ceux de Carl Craig, des Jungle Brothers, de Juan Atkins et de Kool Keith. Après une telle reconnaissance du public, Fetisch enregistre un album « Close The Door » qui sortira en 2000 chez !K7, où plusieurs duo y figure avec Tricky, Rasco, Cath Coffey/Stereo MC’s… 
En Automne 2002, parait l’album « Hitchhiking Nonstop With No Particular Destination » chez !K7