Всеволод — младший сын Юрия Цурило, известного российского актёра, продолживший актёрскую династию в семье. Старший из братьев, Алексей, стал профессиональным военным.
Будущий артист родился в 1977 году, в Новгороде, где его отец, Юрий Алексеевич Цурило, в то время служил в местном театре. Семья не один раз переезжала, следуя за неугомонным главой семьи, менявшем театры и города. У Юрия Цурило был надёжный тыл — его ранний брак оказался на редкость прочным и счастливым, а супруга, Надежда Георгиевна, всегда поддерживала мужа и была легка на подъём.
Сева Цурило с детства увлекался боксом, баскетболом, тяжёлой атлетикой, и мечтал о поступлении в школу милиции. Но, видимо, актёрские гены оказались сильнее, и, когда пришло время окончательного выбора, юноша поступил в один из лучших театральных вузов — СПбГАТИ. По её окончании, в 2004-м, Всеволод был принят в Театр имени Ленсовета. В дальнейшем актёр служил в Камерном театре и в Театре комедии им. Николая Акимова.
Всеволоду Цурило посчастливилось играть на театральной сцене разнохарактерные роли, создавать интересные и сложные образы в классических и современных постановках.
Съёмки Всеволода в кино, как и у большинства молодых актёров, начались ещё в студенчестве. Он снимался в эпизодах многих популярных сериалов о милиции и криминале: в «Улицах разбитых фонарей», «Литейном-1», «Дорожном патруле».
Настоящую известность и любовь публики принесла Всеволоду Цурило роль оперативника Павла Арнаутова в «Ментовских войнах». Решительный, отважный и харизматичный Арнаутов воплотил в себе черты работника милиции, на которого хотел походить Всеволод в юности, когда готовился к службе в органах.
Пример многолетнего счастливого брака родителей не уберёг актёра от расставания с первой женой, актрисой Марианной Коробейниковой. В семье родилась дочь Ярослава, но через пару лет Всеволод и Марианна расстались. Актёр старается поддерживать с дочерью хорошие отношения.
Второй брак оказался счастливым для Всеволода: их семье с актрисой Еленой Биргер уже более десяти лет. Они познакомились ещё в студенческие годы, но тогда у каждого была своя жизнь, и первый неудачный опыт брака, закончившийся разводом.
Спустя годы Всеволод и Елена поженились и сейчас воспитывают двоих детей: сына Елены от первого брака — Владимира, и общую дочь с необычным скандинавским именем Герда.
По отцовской линии актёр имеет цыганские корни и, наверное, поэтому любит музыку и гитару. Сейчас Всеволод учится играть на гавайской гитаре, подаренной супругой.
У Всеволода много работы в кино и на театральной сцене, но он старается при этом уделять максимум времени семье. Он дорожит отношениями с любимыми людьми и надеется прожить с ними долгую счастливую жизнь, как и его родители.