Mark Klaverstijn et Paul du Bois-Reymond se rencontrent en 1994 au cours de leurs études à la Rietveld Academie, Amsterdam. Ils créent, dans un premier temps, le studio graphique DEPT, qui disparaîtra en 2001 pour laisser place à Machine. Très vite, ils se dirigent vers l'industrie musicale et mettent en œuvre leurs desseins formels pour des labels de musique électronique. Ils réalisent également des affiches pour le Stedelijk Museum, une série de timbres pour les et comptent parmi leurs clients les multinationales Heineken et MTV.
