Всеволод Страх родился 26 марта 1988 года в городе Москва. В 17 лет выиграл олимпиаду Национального исследовательского университета «Высшая школа экономики» и поступил на факультет бизнес-информатики на 1 курс. В то же время основал сайт по продаже дата-кабелей: устройств, передающих данные с компьютера на мобильный телефон.
В 2005 году Страх официально зарегистрировал сайт интернет-магазина «Сотмаркет». В период с 2010 по 2012 года в 8 раз увеличилось количество штатных сотрудников, вдвое вырос ассортимент, география присутствия компании расширились с 18 до 230 городов.
До середины 2012 года Всеволод Александрович оставался единственным владельцем компании. Летом 2012 года долю, равную 51 %, продали фонду «IQ One».
Входит в «Клуб 33», клуб молодых предпринимателей России, который курирует портал «Slon.Ru». Включен в рейтинг крупнейших российских интернет-предпринимателей журнала «Коммерсант-Секрет Фирмы». Отмечен журналом «Forbes» в числе девяти молодых российских предпринимателей.
Постоянно участвует в отраслевых конференциях по темам электронной торговли, интернет-бизнеса, венчурных инвестиций и новых технологий. Участник проектов в средствах массовой информации по проблематике молодежного предпринимательства на канале «Дождь», на радио «Финам ФМ, на интернет-портале «РосБизнесКонсалтинг», на радиостанции «Маяк» и других. Является постоянным экспером в тематических статьях, посвященных электронной торговле в изданиях «Коммерсант», «Ведомости», «РБК Daily».
Всеволод Страх является победителем премии Высшей школы экономики HSE Alumni Awards 2013 в номинации «Частный бизнес».