Всеволод Михайлович Волин (настоящая фамилия Эйхенбаум) родился 11 августа 1882 г. в семье врача под Воронежем. Еврей.
Отец - Михаил Яковлевич Эйхенбаум, врач
После окончания гимназии переехал в Санкт-Петербург, чтобы учиться на юриста.
В 1904 году покинул университет, вступил в партию Социалистов-революционеров и присоединился к революционному рабочему движению.
Занимаясь просветительской деятельностью в рабочей среде, Волин общался с Георгием Гапоном.
Во время Смуты 1905 года вместе с Георгием Носарём принял участие в создании первого Совета рабочих депутатов, в результате чего был арестован.
После побега из-под ареста в 1907 году эмигрировал во Францию, где в 1911 году присоединился к небольшой анархистской группе Аполлона Карелина.
Во время Гражданской войны в России принимал участие в деятельности конфедерации украинских анархистов "Набат" и тесно сотрудничал с Нестором Махно.
В 1920 году он был арестован большевиками, вскоре выпущен по соглашению советского правительства с Махно. Затем последовал повторный арест, но Волина освободил съезд Профинтерна, часть делегатов которого выступила за амнистию анархистов. После этого Волин был выслан из страны. Живя некоторое время в Берлине, он написал ряд работ по истории анархистского движения в России, а также перевёл на немецкий язык и снабдил предисловием "Историю махновского движения" Петра Аршинова. Через некоторое время Волин получил приглашение в Париж от Себастьяна Фора, где принял участие в работе над анархистской энциклопедией.
Перед войной умерла его жена. Немецкая оккупация Франции вынудили Волина скрываться и часто менять место жительства, в результате чего у него обострился застарелый туберкулёз.