Au début des années 80, en Yougoslavie, Mladen Materic crée le Théâtre Tattoo dont il conçoit les spectacles. Dès le départ, les acteurs et les collaborateurs de la compagnie se sont attachés à l'élaboration d'un nouveau langage théâtral ; consciente que l'essentiel des relations humaines se situe au-delà de l'univers des mots et de leurs significations, la compagnie impose l'action comme élément fondamental de ses recherches. L'exploration des sources (matériaux, temps, couleurs...) qui influencent et modèlent nos actions aboutit à l'élaboration d'une forme intégrant les éléments scéniques dans leur diversité.
Avec d'autres personnes de l'Académie des Arts de la Scène de l'Université, il fonde un nouveau théâtre en 1984 "La Scène Ouverte Obala" dont il est le directeur artistique ; lieu né de la nécessitépour les artistes d'avoir un espace pour réaliser leurs projets, consacré au théâtre, mais aussi ouvert au cinéma et à la musique. La détermination des artistes, en dépit des conditions de production parfois extrêmement difficiles, faisait d'Obala un lieu de création unique en Yougoslavie.
Au centre de cette activité artistique, le Théâtre Tattoo développe un travail de production qui acquiert très vite une reconnaissance importante. En 1984, Danse of The 80's est joué dans toute la Yougoslavie où il reçoit un accueil enthousiaste.

Le spectacle Tattoo Théâtre, créé en 1986, fait connaître la compagnie sur le plan international ; après le Festival International d'Edimbourg où Mladen Materic reçoit le"Fringe First Award", le spectacle est joué dans un grand nombre de villes et de festivals européens et aux USA, au Théâtre de la Bastille en collaboration avec le Festival d'Automne à Paris, au Wien Festwochen, au New York International Festival of the Arts, etc...
En 1989, Moonplay, une nouvelle production, accompagne Tattoo Théâtre dans la plupart de ses tournées, jusqu'à Toulouse, au Théâtre Garonne. Quelques années plus tard naît l'idée d'une collaboration artistique entre le Théâtre Tattoo d'une part, et le Théâtre Garonne, le Festival d'Automne à Paris et le Théâtre de la Bastille, d'autre part.
En 1992, la compagnie s'installe à Toulouse, au Théâtre Garonne où elle crée en 1993 Le Jour de fête en collaboration avec le Festival d'Automne à Paris et le Théâtre de la Bastille ; en 1995, Le Ciel est loin la terre aussi ; en 1997, Le Petit spectacle d'hiver ; en 1999, L'Odyssée.