Początki wydawnictwa sięgają roku 2002. Wcześniej, od 1995, jego założyciel i właściciel, Krzysztof Sobieraj, pełnił funkcję dyrektora handlowego w oficynie Ex Libris Galeria Polskiej Książki. Po odejściu z niej otrzymał propozycję współpracy od Waldemara Łysiaka, pisarza, historyka sztuki, autora kilkunastu książek politycznych, z dziedziny sztuki i beletrystyki. Jego książki stały się podstawą oferty wydawniczej Nobilisu. – Popularność pisarska Łysiaka to pewnego rodzaju fenomen, który trwa właściwie od przełomu lat 70. i 80. – twierdzi Krzysztof Sobieraj. – Zawsze był autorem kontrowersyjnym, zdarzały się problemy z cenzurą. Z jednej strony jego książki miały trudności z ukazywaniem się w druku, a z drugiej mimo olbrzymich, często dwustutysięcznych nakładów, były sprzedawane „spod lady”. Zawsze jednak cieszyć się mógł dużą grupą wiernych czytelników. Cóż, im bardziej zakazane jest jabłko, tym większa chęć jego zerwania – podsumowuje. Nobilis właściwie nie promuje Łysiaka. Nie wysyła egzemplarzy do redakcji czasopism, nie zabiega o recenzje. Jedynym wyjątkiem jest „Gazeta Polska”, na łamach której autor, od 2005 roku, publikuje felietony. W tym przypadku prowadzona jest długofalowa, trwająca zazwyczaj około dwóch miesięcy, akcja promocyjna. Nobilis stosuje również promocję sprzedaży, np. w salonach Empik. Sobieraj stoi jednak na stanowisku, że „autor taki jak …