Повість уперше опублікована в збірнику «Арабески» (1835, ч. 2) із підзаголовком «Клапті з записок божевільного». У початковому реєстрі «Арабесок» зазначена повість «Записки божевільного музиканта»; очевидно, йдеться про текст, який потім і став «Записками божевільного». Отже, у попередньому варіанті повісті, як і в «Портреті» чи «Невському проспекті», мало б йтися про романтичне протиставлення художника натовпові і про високе божевілля як знак відчуження. Інше джерело «Записок божевільного» — незакінчена Гоголем п’єса «Володимир третього ступеня», яка розповідала історію божевільного, котрий настільки захопився мріями про нагородний хрест, що став себе уявляти цим орденом.
Задум повісті виник, очевидно, у 1832‒1833 рр. П. Анненков згадував, як під час свого першого візиту до мемуариста Гоголь звернув увагу на «літнього чоловіка, що розповідав про звички божевільних, про сувору, майже логічну послідовність у розвитку безглуздих їхніх ідей. Гоголь підсів до нього, уважно вислухав його оповідь <…> Більша частина матеріалів, зібраних із розповідей літньої людини, були використані Гоголем згодом у “Записках божевільного”» (Гоголь в воспоминаниях современников. — М., 1952. — С. 261). Утім існує свідоцтво, яке корегує здогади Анненкова. Доктор О. Тарасенков, котрий лікував Гоголя в 1852 р., пригадував, як завів із письменником розмову про те, чи був знайомий Гоголь з якимись нотатками справжніх психопатів, коли працював над «Записками божевільного». «Він відповів: “Читав, але після”. — “А як же ви так достовірно наблизилися до правди?” — спитав я його. “Це легко: варто уявити собі…”»
Неодноразово гоголезнавці вказували на те, що Поприщін — чи не «найавтобіографічніший» з героїв Гоголя. Ідіома «служебное поприще», що від неї веде своє прізвище герой «Записок божевільного», позначало в гоголівській Росії сферу надій і амбіцій. Гоголь-чиновник (ця кар’єра письменника тривала дуже недовго) в лещатах бюрократичного Петербурга цілком міг наслідувати долю свого героя, якби не звернувся до мистецтва. З іншого боку, не менш відчутно в «Записках…» втілена і сама ідея мистецької діяльності (тут писання, але пригадаймо, що напочатку запланований твір мав назву «Записки божевільного музиканта») як пророцького божевілля.
У «Записках божевільного» є чимало алюзій на конкретні історичні події чи історичні/політичні постаті, від О. Меншикова до К. Розумовського (див.: