Родился в 1973 году в Москве.
После окончания школы поступил в Российский институт театрального искусства (ГИТИС) на актёрский факультет. Учился в ГИТИСе в 1990 –1992 годах, в мастерской Михаила Левитина. Через два года уехал в США, где по программе обмена студентов отучился год в небольшом университете штата Пенсильвания.
Вернувшись в Россию, перешел из ГИТИСа на киноведческое отделение Всероссийского государственного института кинематографии имени С.А. Герасимова (ВГИК). В 1997 году окончил сценарно-киноведческий факультет ВГИКа, дипломная работа посвящена творчеству Вуди Аллена. После окончания уехал в Германию, где сменил массу профессий и в итоге вернулся в Россию.
Написал сценарии для нескольких художественных фильмов, в том числе для фильма «Иуда». В ленте «Аварийное состояние» также выступил в качестве постановщика. Снимался в сериале «Дикий-4» (2013) и в короткометражном фильме «В поиске» (2012).
Произведения Всеволода Бенигсена были отмечены различными литературными наградами. За роман «ГенАцид» авто получил премию журнала «Знамя». В 2010 году роман «Раяд» вошёл в длинный список конкурса «Большая книга», а в 2012 году – в длинный список этой же премии вошла книга «ВИТЧ». Роман «Раяд» также попал в короткий список литературной премии «НОС» (2011). За рассказ «Глебов-младший» прозаик стал лауреатом премии Юрия Казакова.
Всеволод Бенигсен также пишет музыку и выступает вместе со своей группой на различных музыкальных площадках.