Black Book ble grunnlagt av André Lorenz Stock i august 2008. Det hele begynte på kjøkkenet hans med en helt enkel, hvit t-skjorte fra H&M, en pakke trykkpapir og et varmt strykejern. Trykkene ble på den tiden laget i Microsofts program Paint, og takket være dette enkle dataprogrammets begrensninger fikk Black Book sitt unike utseende med sterke bilder og tekster som forteller en historie med kun to ord. Ryktet om de enkle, men spesielle t-skjortene spredde seg via blogger til blader magasiner. Inntektene fra salget av t-skjortene med hjemmelaget trykk førte til den første fabrikkproduserte kolleksjonen.