Der kleine Münchner Verlag wurde 1987 von Eugen Oker (Fritz Gebhardt) und seiner Frau Maria Gebhardt gegründet. „Der Verlag mit den kleinsten Auflagen dieser Welt, alle limitiert, nummeriert und signiert“, so stellte man den Verlag auf der ersten Prospektseite vor. Hergestellt wurden die Bücher im Fotokopierverfahren, in kleinen Auflagen von jeweils 50 oder 100 Exemplaren, sozusagen im Vorgriff des heutigen Book on demand.

Eugen Okers Bücher, soweit sie größere Verlage nicht oder nicht mehr verlegen wollten, wurden bei Kuckuck&Straps ediert, aber auch Werke von Freunden (Carl Amery, Gerd Holzheimer, ein Sigi-Sommer-Lexikon oder die Odyssee auf bairisch).

Im Februar 2008 fand Kuckuck&Straps eine neue Heimat beim lichtung verlag. „Wir werden uns zunächst um das Werk von Eugen Oker kümmern, daneben sollen Werke anderer bayerischer Schriftsteller neu aufgelegt werden“, so Hubert Ettl, der Geschäftsführer des lichtung verlags. Ein buntes bayerisches Programm in kleinen Auflagen soll bei Kuckuck&Straps auf dem Buchmarkt präsent bleiben.