Всеволод Митителло родился в Куйбышеве (ныне Самара) в семье музыкантов. С отличием закончил Самарское музыкальное училище по классу фортепиано (класс Г.Е.Каторжанской) и валторны (класс В.Л.Митителло), затем поступил в Петербургскую консерваторию в класс С.Г.Цеса, которую закончил с отличием в 2002 году в классе А.Е.Глухова.
С 2002 года работает в Академическом симфоническом оркестре Санкт-Петербургской филармонии.
Участник I Международного фестиваля "Классика в Петербурге" и других.