Ранняя биография
Родился в семье военного врача. Окончил Орловский кадетский корпус, после чего поступил в московское Александровское военное училище, откуда перевёлся в петербургское Михайловское артиллерийское училище. В 1870 году получил звание подпоручика; отслужив год, ушёл в отставку.
Участие в революционном движении
В 1871 году поступил в Санкт-Петербургский лесной институт на агрономический факультет, где увлёкся революционными идеями. В 1872 году примкнул к кружку «чайковцев». Не завершив образования, одним из первых предпринял попытку «хождения в народ» осенью 1873 года. Агитировал крестьян Тульской и Тверской губерний, используя при этом тексты из Евангелия и делая из них социалистические выводы. Вдохновил на «хождение в народ» учившегося вместе с ним Д. Аитова.
Вскоре был арестован, бежал и, прожив недолгое время в Москве на нелегальном положении, эмигрировал в Швейцарию в конце 1874 года. Летом 1875 года участвовал в Герцеговинском восстании, сотрудничал в газете «Работник» (Женева) бакунистского направления. За годы пребывания за границей Степняк-Кравчинский неоднократно встречался с русскими политэмигрантами Г. А. Лопатиным, П. Н. Ткачёвым, П. Л. Лавровым, М. А. Бакуниным и др. В результате он отказывается от программ и бакунистов, и лавристов, считая, что в России невозможны ни немедленная революция, ни планомерная социалистическая пропаганда. Степняк-Кравчинский выдвигает идею «пропаганды действием» — организации «показательного бунта», который будет подавлен, но подаст пример самопожертвования. В пропагандистских сказках — «Сказка о копейке» (1874), «Мудрица Наумовна» (1875), «Из огня да в полымя!…» (1876) и др. Кравчинский популяризовал идеи социализма, рассказывал о Карле Марксе, призывал к бунту. После подавления Герцеговинского восстания вернулся в Москву, где участвовал в организации и исполнении нескольких дерзких побегов из тюрем своих друзей. Но, испытав разочарование от неудачной деятельности народнического движения и расстроенный отсутствием перспектив развития и арестами своих друзей, вновь выехал за границу.
В 1877 году участвовал в вооруженном восстании бакунистов в итальянской провинции Беневенто. Был арестован и приговорён к смертной казни, но в январе 1878 года амнистирован. Уже в феврале того же года, в Женеве, Кравчинский вместе с П. Б. Аксельродом и Л. Г. Дейчем организовывают анархистский печатный орган — журнал «Община». Основными задачами журнала были освещение, анализ народовольческого опыта и попытка объединения разрозненных народнических течений.
В мае 1878 года нелегально возвращается в Россию, где примыкает к «Земле и Воле» и становится главным редактором первых четырёх номеров газеты «Земля и воля. Социально-революционное обозрение». В нём публикуются работы многих народников, в том числе Г. В. Плеханова.
Взгляды на революционную борьбу Кравчинского кардинально изменяются, он окончательно отказывается от тактики «хождения в народ» и приходит к выводу, что единственный действенный метод борьбы в России — террор.
Убийство шефа жандармов Н. В. Мезенцова
Эмиграция
До 1881 года жил в Швейцарии под псевдонимом и занимался переводами. После убийства Александра II и последовавшей за этим реакции русское правительство потребовало экстрадиции Кравчинского, и он нелегально перебрался в Италию.