Paseku Horáček založil jako jedno z prvních polistopadových nakladatelství v prosinci 1989. Podle jeho webu se při pojmenování inspiroval literární postavou nakladatele Josefa Paseka z Krvavého románu výtvarníka a spisovatele Josefa Váchala. Krvavý román byl také první knihou, kterou Paseka vydala.

Mezi kmenové autory nakladatelství se v následných letech zařadili známí čeští literáti jako spisovatel Petr Šabach nebo básník Pavel Šrut.