Когда мальчику было девять лет Василий пошел учиться в кадетский корпус. После того, как это морское заведение для мальчиков было окончено, будущий художник попал в Академию для художников, где учился на протяжении 3 лет. Когда Василию исполнилось 18 лет, он уехал на Кавказ, где прожил около года, после этого посетил Париж, где не просто жил, а изучал живопись и работал под руководством Жан-Луи Жерома, французского художника.
Потом снова была поездка на Кавказ, где Василий Васильевич писал картины с натуры. Осенью 1865 года художник приехал в Петербург, но прожил здесь не очень долго и снова уехал в любимый тогда им Париж. Зимой 1865 – 1866 года он проучился в Парижской академии, а весной Верещагин приехало на родину, и заявил, что его официальное обучение закончено. На тот момент художнику было 24 года.
В 1867 году Верещагин принял предложение генерал-губернатора Туркестана К. П. Кауфмана стать его художником. 2 мая 1869 году Василий Васильевич приехал в Самарканд, и получил здесь боевое крещение – выдержал осаду города местными жителями, которые восстали против несправедливого закона. И за это он получил награду – орден Святого Георгия 4-го класса, который с гордостью носил до конца своей жизни.
В первой половине 1869 года при содействии Кауфмана в городе проходит выставка работ художника, которые он написал в Ташкенте, Самарканде и Бухаре. Потом он совершил путешествие к Западному Китаю, во время которого были написаны одни из лучших его работ.
В это время на территории Западного Китая была самая настоящая война. Художник с болью в душе рисовал развалины местных городов и деревень, разруху и бедных жителей. Одна из известных картин "Апофеоз войны» была написана Верещагиным под впечатлением рассказа о том, как один из местных ханов приказал казнить европейского путешественника, а его голову положил на самую вершину горы сложенной из костей других убитых.
В 1871 году Василий Васильевич приезжает в Мюнхен, где в он открыл персональную выставку тех произведений, что рисовал в Туркестане, и тех картин, что были написаны позже, но тоже передавали весь ужас того периода. После этого были выставки в Лондоне и в Петербурге, во время которой Василия Васильевича обвинили в сочувствии к врагу и антипатриотизме. Однако уже через месяц Императорская академия присудила художнику здание профессора, но он от него отказался. После этого были длительные путешествия по Индии, Сирии и Палестине. И здесь тоже были написаны великолепные картины.
За всю свою жизнь художник был женат 2 раза. От первого брака на француженке у него была дочь Клавдия, от второго – четверо детей.
Погиб художник во время русско-японской войны в самый последний день марта 1904 года. Произошло это во время взрыва на мине броненосца «Петропавловск» недалеко от Порт-Артура. На тот момент Верещагину был 61 год.