their debut LP, Quick & Dirty was released in 2012 by WerkStattRecords. In 2015, they followed it up with their critically acclaimed sophomore full-length entitled Questclamationmarks. Stylistically, it an extension of the style the that the unit had introduced on their debut. It was produced by Django Bates.
After concluding the Questclamationmarks tour Marc Stucki left the band. Shortly after, Simon Spiess and Luzius Schuler joined, and Kaos Protokoll officially became a quartet. In 2018 they released New Chapter, a digital EP followed by the LP Everybody Nowhere in the same year. This material is a significant departure from the biting style of the previous efforts and could be described as Cinematic-Jazz, PostFuture Beats, modern Spiritual Jazz.