Kleine wuchs am Bodensee auf und begann mit 10 Jahren eine klassische Trompetenausbildung.[2] Später erlernte er auch das Spielen der Bassgitarre sowie des Schlagzeugs. Zunächst stark von New Wave und Post-Punk beeinflusst, wandte er sich schnell der elektronischen Musik zu. Im Alter von 17 Jahren begann er als DJ aufzutreten und hatte bald ein regelmäßiges Engagement als Resident-DJ eines Clubs.
1995 zog Kleine nach Berlin, wo er zunächst als Solokünstler eigene Musik produzierte. Zwei Jahre später lernte er den Berliner Radio-DJ Thaddeus Herrmann kennen, mit dem er das Projekt Hermann & Kleine gründete. Beide nahmen zusammen zwei EPs und ein Album auf. Kleines Solo-Debütalbum Beyond Repair erschien 2001 auf Herrmanns Label City Centre Offices. Es folgte eine Zusammenarbeit mit dem Musiker Arovane, für dessen zweites Album Tides Kleine als Co-Produzent fungierte.[2]
Seit dem Jahr 2001 ist Kleine für das Berliner Musiksoftware-Unternehmen Ableton tätig, wo er seit dem Jahr 2011 insbesondere die Entwicklung von Content für das Produkt Max for Live verantwortet.[3]
Nach mehreren Jahren ohne Veröffentlichungen erschienen ab dem Jahr 2010 wieder Alben Kleines im digitalen Eigenvertrieb. 2018 veröffentlichte er auf dem US-Label A Strangely Isolated Place eine Werkschau früher Produktionen unter dem Titel Electronic Music From The Lost World: 1998–2001.[4]