Black Book wurde im August 2008 von André Lorenz Stock gegründet. Alles begann in seiner Küche mit einem weißen T-Shirt, einem Paket Papier und einem heißen Bügeleisen. Die Drucke wurden in Microsofts Paint hergestellt und auf Grund der Begrenzungen dieses einfachen Programmes bekam Black Book sein einzigartiges Aussehen mit starken Bildern und Texten, die eine Story mit nur zwei Worten erzählen.
Das Gerücht über die T-Shirts in limitierter Auflage verbreitete sich schnell anhand verschiedener Bloggs zu diversen Magazinen, und der Gewinn der ersten eigen angefertigten T-Shirts führte zu der ersten Kollektion in größerer Auflage.