After a short career with "Touch El Arab", Müller met Paris-based Gabriela Arnon in 1989 and started a close collaboration with producer Philippe Cohen in 1995. They released music under the names “The Boyz from Brazil”, “Stereo Action Unlimited”, and “Fruit of the loop” and worked together on music for film and advertising. In 1999 they founded Gotan Project, along with Argentinian musician Eduardo Makaroff.
In 2004 Müller established his own production company "March:Music" for his solo projects “Roy Dubb” and "Radiokijada" (an outfit involving Afro-Peruvian musicians). Since 2005 Müller also composed for film.