Créé en 1995, Ulan Bator est un trio parisien atypique, qui joue sur les atmosphères et les expérimentations sonores. Leur première incongruité sera d'installer leur studio dans une carrière de craie, à l'acoustique particulière. Là-bas, ils enregistrent leurs trois premiers albums, accédant vite à la reconnaissance de la part de la presse spécialisée. Ils enchaînent alors plus de 200 concerts, partageant l'affiche avec des groupes comme Blonde Redhead, Chokebore, Einsturzende Neubaten, ou encore Bästard. Ils se produiront également dans de nombreux festivals européens (Transmusicales, Musique Action, Roskilde, etc.)
De 1995 à 1997, ils se lancent dans un projet parallèle avec la formation allemande « Faust ». Trop vite catalogué « post-rock », Ulan Bator surprend par ses compositions lyriques et torturées, entre violence et douceur.
En 2000 sort leur nouvel album « Ego : Echo » enregistré en Italie, et distribué en France, aux Etats-Unis, en Angleterre et Italie. Un album entre expérimentation, improvisation et chanson.
