Происходил из старинного рода Ададуровых. Образование получил в Новгородской школе Лихудов, затем в Славяно-греко-латинской академии (1723—1726) и в Петербургской Академической гимназии (1726). С 1727 года — студент Академического университета. Обратил на себя внимание Якоба Бернулли и 26 октября 1733 года он стал адъюнктом по кафедре высшей математики и переводчиком при Академии. В 1736 году ему был вверен надзор за присланными из Минска учениками, в числе которых был М. В. Ломоносов.
В апреле 1741 года перешёл в Герольдмейстерскую контору. Был назначен товарищем герольдмейстера, а через несколько лет — и герольдмейстером (1753—1755). Василий Адодуров, фактически руководя в 1740—1750-х годах официальным русским герботворчеством, подготовил сотни гербовых пожалований русскому дворянству (в их числе — более трех сотен гербов Лейб-кампанцам Елизаветы Петровны).
В 1744 году был назначен преподавать русский язык невесте наследника престола, принцессе Софии. Став императрицей Екатериной II, она вернула своего преподавателя из почётной ссылки в Оренбурге, куда он отправлен был в 1759 году, и сделала куратором Минского университета (1762—1778).
Кроме математических исследований, Ададуров издал немало полезнейших переводов с иностранных языков и составил (1740) русскую грамматику — одну из первых русских (а не церковнославянских) грамматик, составленных носителем языка для носителей.
Могила В. Е. Адодурова (объект культурного наследия) находится на Лазаревском кладбище Александро-Невской лавры.