Première publication dans le magazine (À Suivre) vers l’âge de vingt ans, sous le pseudonyme de Bader K. Puis, toujours dans (À Suivre), échelonnées sur une dizaine d’années, suivent plusieurs autres publications, mais cette fois sous le nom de Koller.
Deux histoires courtes, publiées peu avant la disparition du mensuel, mettent en scène le personnage de Luc Lafontaine, qui a fait par la suite l’objet d’un album. Intitulé Les tribulations de Luc Lafontaine, ce one-shot, paraît aux éditions Casterman en 2000. Cet album a été réalisé entièrement par Koller, lors de son séjour d’une année à Paris, financé par la bourse de la Fondation Patino pour les jeunes artistes.
Dès lors, sa carrière décolle : il entame la série Mayam avec le scénariste Desberg, dont quatre tomes paraissent aux éditions Dargaud entre 2003 et 2007. Toujours chez Dargaud, il participe au tome 5 de la série Empire USA, toujours en collaboration avec Desberg.
Plus récemment, Koller a encore travaillé avec Desberg sur une nouvelle série aux éditions du Lombard : I.R.$ – all watcher, dont les deux premiers tomes sont sortis en 2010 et 2011.