В раннем детстве Короленко видел жестокость времен крепостного права. С детства он знал и о национальном неравенстве, которое особенно давало себя чувствовать на юго-западе России. Громадную роль в формировании характера и мировоззрения Короленко сыграли годы, проведенные в гимназии. И хотя в школьную программу не входили имена Гоголя, Тургенева, Некрасова, а за упоминание Белинского, Добролюбова, Чернышевского и Шевченко сажали в карцер и давали «волчий билет», Короленко с восторгом читал «Записки охотника», зная чуть ли не наизусть всего Некрасова, и ставил себе в образец для подражания революционера Рахметова из романа Чернышевского «Что делать?».
В 1871 году Короленко приехал в Петербург и поступил в Технологический институт. «В Петербург я приехал с семнадцатью рублями, – вспоминал писатель, – и два года прошло в трудовой борьбе с нуждой». После занятий он раскрашивал ботанические атласы, выполнял чертежные работы, занимался корректурой, получая за все это деньги, достаточные только для того, чтобы не умереть с голоду. Его студенческая жизнь началась с того, что он стал участником многочисленных студенческих сходок, где велись горячие споры на философские и социально-экономические темы.
Не окончив Технологический институт, в 1874 году Короленко переезжает в Москву и поступает в Петровскую земледельческую и лесную академию. Здесь он слушает лекции великого русского ученого К. А. Тимирязева и по его поручению рисует для лекций демонстрационные таблицы для лекций. Тимирязев вошел в сознание Короленко как идеальный тип русского ученого.
В академии Короленко сближается с революционно настроенной молодежью, читает нелегальную литературу. Ему поручается заведование тайной студенческой библиотекой, распространяющей книги главным образом революционного содержания. В марте 1876 года за участие в студенческих беспорядках Короленко был исключен из академии, арестован и выслан из Москвы под надзор полиции сначала в Вологодскую губернию, затем в Кронштадт. По прошествии года он переселился в Петербург, где зарабатывал средства на жизнь разными профессиями: уроками, рисованием и главным образом корректурой. Корректором он работал в петербургской газете «Новости». Тогда же он начал помышлять о литературном творчестве и пишет свой первый рассказ – «Эпизоды из жизни искателя» (1879). Герой рассказа выбирает для себя трудный путь служения народу и отказывается от личного счастья. Это соответствовало настроению самого Короленко. На квартире в то время Короленко скрывались участники революционного подполья, хранилась недозволенная к распространению литература. Короленко готовился к деятельности пропагандиста и, для того чтобы иметь возможность легче войти в народную жизнь, изучал сапожное ремесло.
В марте 1879 года Короленко, по подозрению в печатании и распространении революционных воззваний, был снова арестован и заключен в Литовский замок. Летом 1879 года он был выслан в Глазов – глухой городок Вятской губернии. Полный энергии и молодой силы, он даже ссылку готов был рассматривать под углом зрения практического изучения жизни народа. В ссылке у Короленко окончательно созрело желание всерьез приняться за литературную работу. В 1880 году появился в печати рассказ «Ненастоящий город», где, сильно подражая, по признанию самого Короленко, Успенскому, он изображал Глазов.
В октябре 1879 года «в отвращение влияния его самостоятельных и дерзких наклонностей на других политических ссыльных, имеющих молодые лета», как писал глазовский исправник в докладе по начальству, Короленко вновь был выслан, теперь в наиболее отдаленный район глазовского уезда – Березовские Починки. Березовскими Починками ссыльные скитания молодого писателя не окончились. С 1880 года против него было заведено новое дело. Он обвинялся в самовольных отлучках с места ссылки и в недозволенных связях с политическими ссыльными. Вскоре после покушения на Александра II в январе 1880 года Короленко был арестован и заключен сначала в вышневолоцкую политическую тюрьму, а затем отправлен на поселение в Пермскую губернию.
Находясь в Перми на положении ссыльного, Короленко перепробовал несколько профессий: сапожника, табельщика, письмоводителя стола статистики на Уральско-горнозаводской железной дороге. Здесь он работает до 11 августа 1881 года – дня очередного ареста, после которого последовала самая длительная и самая отдаленная ссылка.