La editorial Edition Nautilus fue fundada en 1975 por Pierre Gallissaires, Hanna Mittelstädt y Lutz Schulenburg. Los tres estuvieron comprometidos con el movimiento del 68, no solamente en Alemania sino también en el mayo del 68 en París.
A consecuencia de ello intentaron mantener vivo el espíritu no dogmático y espontáneo de los 70 y de las tendencias políticas de izquierdas de ese tiempo, mientras se esforzaban en redescubrir la vanguardia política, literaria, de izquierdas y no dogmática de los años 20.
Desde el principio se pudieron encontrar en su programa escritos políticos, anarquistas, dadaistas y situacionales, aunque pronto también hubo lugar para los textos literarios de nuevos autores.
Una marca distintiva esencial de la editorial es la colección Pequeña librería para mano y cabeza, en la que publicaron numerosos y olvidados textos clásicos modernos, entre ellos a Enrico Baj, Max Ernst, Richard Hülsenbeck, Francis Picabia, Kurt Schwitters, los surrealistas y Tristan Tzara.