Впервые напечатано в сборнике Гоголя «Арабески» в 1835 г.с подзаголовком «Клочки из записок сумасшедшего». Написана повесть в 1833-1834 гг.
«Записки сумасшедшего» следует поставить в один ряд с незавершенным замыслом Гоголя, его комедией «Владимир 3-й степени» о чиновнике-честолюбце и карьеристе, мечтающем об ордене. Судя по черновикам и рассказам современников о замысле пьесы, героя комедии в результате плутовства чиновников постигает неудача, и он сходит с ума, воображая себя Владимиром 3-й степени. По-видимому, после неудачи с комедией, не законченной, главным образом, по цензурным причинам, основные ее темы и образы перешли в повесть.