Родился в местечке Великие Сорочинцы Миргородского уезда Полтавской губернии в семье помещика. Назвали Николаем в честь чудотворной иконы святого Николая, хранившейся в церкви села Диканька.
У Гоголей было свыше 1000 десятин земли и около 400 душ крепостных. Предки писателя со стороны отца были потомственными священниками, однако уже дед Афанасий Демьянович оставил духовное поприще и поступил в гетмановскую канцелярию; именно он прибавил к своей фамилии Яновский другую - Гоголь, что должно было продемонстрировать происхождение рода от известного в украинской истории 17 в. полковника Евстафия (Остапа) Гоголя (факт этот, впрочем, не находит достаточного подтверждения).
Окончив гимназию в 1828 г., Гоголь в декабре вместе с другим выпускником А. С. Данилевским (1809-1888), едет в Петербург. Испытывая денежные затруднения, безуспешно хлопоча о месте, Гоголь делает первые литературные пробы: в начале 1829 г. появляется стихотворение "Италия", а весной того же года под псевдонимом "В. Алов" Гоголь печатает "идиллию в картинах" "Ганц Кюхельгартен". Поэма вызвала резкие и насмешливые отзывы Н. А. Полевого и позднее снисходительно-сочувственный отзыв О. М. Сомова (1830 г.), что усилило тяжелое настроение Гоголя.
В конце 1829 г. ему удается определиться на службу в департамент государственного хозяйства и публичных зданий Министерства внутренних дел. С апреля 1830 до марта 1831 г. служит в департаменте уделов (вначале писцом, потом помощником столоначальника), под началом известного поэта-идиллика В. И. Панаева. Пребывание в канцеляриях вызвало у Гоголя глубокое разочарование в "службе государственной", но зато снабдило богатым материалом для будущих произведений, запечатлевших чиновничий быт и функционирование государственной машины.
В этот период выходят в свет "Вечера на хуторе близ Диканьки" (1831-1832). Они вызвали почти всеобщее восхищение.
Верх гоголевской фантастики - "петербургская повесть" "Нос" (1835; опубликована в 1836 г.), чрезвычайно смелый гротеск, предвосхитивший некоторые тенденции искусства ХХ в. Контрастом по отношению к и провинциальному и столичному миру выступала повесть "Тарас Бульба", запечатлевшая тот момент национального прошлого, когда народ ("казаки"), защищая свою суверенность, действовал цельно, сообща и притом как сила, определяющая характер общеевропейской истории.