Основатель группы Terranova Fetisch родился в Берлине. В 16 лет уехал из дома для того, чтобы пожить в Нью-Йорке и Лондоне. Большую часть времени проводил в ночных клубах и именно тогда увлекся ди-джейством. В 1994 году Fetisch вернулся обратно в Берлин, а в 1995 году основал группу Terranova. После релизов на лейблах Compost и R&S Records и, благодаря сотрудничеству с легендарным Manuel Goettsching, Terranova быстро получила международное признание.