В 1965-66 один из организаторов и руководителей неформального литературного общества СМОГ, редактор журнала "Сфинксы" (№№ 1-4), альманахов "Чу", "Рикошет", "Авангард".
Арестован 21.4 1966 и 25.4.1966 осужден на 5 лет "за тунеядство". Отбывал ссылку в селе Большой Улуй Красноярского края. Под давлением международного общественного мнения, в частности, издательства Посев, освобождён в 1968 году по амнистии. В 1968-75 участвовал в диссидентском движении. В 1969 выпустил вместе с В. Кононенко самиздатовский альманах "Перелом".
Закончил сценарный факультет ВГИК. Работал сценаристом в кино, литконсультантом в журнале «Студенческий меридиан», в издательствах «Детская литература» и «Молодая гвардия». В 1989-1991 - представитель издательства Посев в СССР.
1991-93 - первый заместитель главного редактора ежедекадника "Литературные новости". 1993-95 руководитель организованного им издательства "Мосты", которое за два года успело выпустить 25 книг российских и русских зарубежных авторов. С января 1989 по март 1995 - внештатный обозреватель Радио Свобода.
В феврале 1995 вместе с женой эмигрировал в Германию. Член Союза писателей Германии и международного ПЕН-клуба. С апреля 1998 - редактор ежемесячного журнала Литературный европеец и председатель Союза русских писателей в Германии, с января 2004 - редактор журнала Мосты.
В 2005 за эпопею "Власов" Батшеву присуждена международная литературная премия "Veritas" (Великобритания).
В 2006 роман "Потомок Вирсавии" номинирован на премию Букер - открытая Россия.
В 2007 стал первым обладателем новой премии им. М. Алданова, учрежденной Новым журналом (Нью-Йорк) за повесть «Хайнц Альвенхаузер».
В 2010 за книги "СМОГ: поколение с перебитыми ногами" и "Мой французский дядюшка" награждён - Серебряной пулей - издательства "Вольный стрелок".