Bleepstreet was created in 1998 by Johan Kotlinski, most famous for making the Gameboy music program Little Sound DJ (LSDJ).

With Kotlinski’s background in underground computing and alternative electronic music, Bleepstreet was from the start about unpolished and groovy 8-bit music rather than nostalgia and pixels. In 2003 Kotlinski also started the sublabel Rebel Pet Set