Всеволод Цурило родился 24 февраля 1977 года в Новгороде. В 2004 году он завершил обучение в Санкт-Петербургской государственной академии театрального искусства, где учился на курсе Владимира Пази. После окончания учебы Цурило был принят в труппу театра. В его театральной карьере значительное место занимают роли в различных спектаклях. Среди них можно выделить «Старший сын» (Кудимов), «Войцек» (Капитан), «Снегири» (Еремей Снегирев), а также «Мера за меру» (Локоть) и «Трамвай «Желание» (Стив Хаббел). Он также сыграл в «Кабаре» (Официант, Матрос), «Кровать для троих» (Петр, Тот) и «Циники» (Блюмкин). В числе его работ — «Август: графство Осейдж» (Чарли Эйкен), «Гамлет» (Розенкранц) и другие. Кроме театра, Цурило активно снимался в кино. Его фильмография включает такие работы, как «Молох», «Русский ковчег», а также сериалы «Улицы разбитых фонарей», «Тайны следствия» и «Ментовские войны». Он также принимал участие в проектах «Письмо космонавта», «Большая прогулка», «Связь», «Агент национальной безопасности» и многих других.