Работу над пьесой Гоголь начал осенью 1835 года. Традиционно считается, что сюжет был подсказан ему А.С. Пушкиным. Подтверждением этому служат воспоминания русского писателя Владимира Соллогуба: «Пушкин познакомился с Гоголем и рассказал ему про случай, бывший в г. Устюжна Новгородской губернии (сейчас - Вологодской области) - о каком-то проезжем господине, выдавшем себя за чиновника министерства и обобравшем всех городских жителей». По другой версии, также описанной В. Соллогубом, за ревизора самого Пушкина 2 сентября 1833 года принял нижегородский генерал-губернатор Бутурлин, когда Александр Сергеевич прибыл в Нижний Новгород для сбора материалов о пугачёвском бунте.
В городе Малоархангельске Орловской области бытует легенда о том, что именно там в 1829 году произошли события, легшие в основу «Ревизора». В основе легенды - записанное в 1882 и опубликованное в 1890 году В.В. Птицыным в журнале «Русская старина» предание о том, что Пушкин проезжая через Малоархангельск, остановился вечером на постоялом дворе, а принявшие его за «большое столичное начальство, по крайней мере генерала» городские чиновники всю ночь тревожились в ожидании ревизии и на утро в парадных мундирах и при орденах явились к Пушкину за приказаниями. Проснувшийся не скоро поэт велел своему человеку «Гони их в шею, дураков!». Также есть предположение, что история произведения восходит к рассказам о командировке Павла Свиньина в Бессарабию в 1815. За год до дебюта «Ревизора» на ту же тему был опубликован сатирический роман А.Ф. Вельтмана «Неистовый Роланд». Ещё ранее начала ходить в рукописи написанная Г.Ф. Квиткой-Основьяненко в 1827 году комедия «Приезжий из столицы, или Суматоха в уездном городе». По всей видимости Гоголь был знаком с ней и сходной литературной традицией в период работы над «Ревизором»; о распространенности этой комедии в литературных кругах 30-х годов можно судить по тому, что А.Ф. Вельтман, в начале 1835 года печатает в «Библиотеке для чтения» полукомедию, полуновеллу - «Провинциальные актеры», где влияние комедии Квитки-Основьяненко заметнее чем в «Ревизоре».