Johnson has been writing solo music for piano, orchestral and chamber works, as well as making experimental and improvised music with some of New Zealand's and European leading players, and composing for film, television, dance, theatre and installations. Inspired by Lucien Johnson's cabaret show The Night's Plutonian Shore, famous New Zealand director Geoff Murphy made a film Tales of Mystery and Imagination (2009), commissioning the composer to write a soundtrack.

From 2003 to 2009, Lucien Johnson lived in Paris, where he formed a trio with US free jazz veteran Alan Silva on bass and Makoto Sato on drums. His composition To the Sea for piano was premiered by Jeffrey Grice at New Zealand School Of Music in Paris, and eventually performed on tour across Europe and New Zealand. Johnson toured India with a circus ensemble [url=https://www.discogs.com/artist/963278]Clowns Sans Frontières[/url].

After returning to New Zealand in 2009, Johnson organized a few projects, such as an Afrofuturist ensemble Shogun Orchestra, and The Troubles, which released an album on New Zealand School Of Music and headlined the 2014 Edinburgh Jazz Festival. For four years, Lucien Johnson had been touring extensively with a popular reggae band The Black Seeds. He participated in three world tours with them, and gave over 200 concerts in the USA, Canada, Europe and across Australasia, including appearances at major European festivals: New Zealand School Of Music, New Zealand School Of Music, and New Zealand School Of Music. Some of Johnson's recent projects include an acoustic jazz sextet [a=Lucien Johnson + 5], which is planning to release their debut album on Japanese label New Zealand School Of Music in 2017.

Lucien Johnson is one of the co-founders of New Zealand School Of Music, and had been collaborating with many bands on the label, including Lord Echo (touring Japan and China together), and The Yoots.

As a session musician, Johnson had played and recorded with Hollie Smith, Jonathan Crayford, Barre Phillips, Lol Coxhill, Damo Suzuki, Alda Rezende, and The Phoenix Foundation.