Родился Василий Демут-Малиновский в Петербурге в семье вольного резного дела мастера Ивана Демута. Существует документ, удостоверяющий сей факт:
«1785 года июля 23-го мы нижеподписавшиеся сим свидетельствуем, что покойного резного дела мастера Ивана Демута сын Василей Демут, родился в 1779 году, марта 2-го дня, крещён при церкви Вознесения господня священником Фокою; возприемником был ведомства Главной дворцовой канцелярии архитекторской помощник Василей Емельянов сын Зимин…»
Отец скульптора умер рано и не оказал своего влияния на сына. Но мальчик воспитывался в среде, близкой к искусству. Так, крестник Василия — Зимин длительное время работал со знаменитым русским зодчим В. И. Баженовым. В 1785 году мальчика отдали в Воспитательное училище при Академии художеств.
Большую роль в воспитании Демут-Малиновского сыграл замечательный русский скульптор М. И. Козловский. Он преподавал в натурном классе Академии. В последние годы обучения Козловский был непосредственным руководителем Демут-Малиновского.
В 1799 году, когда проводились работы по замене обветшавших свинцовых статуй петергофского каскада бронзовыми, к доработке восковых моделей были привлечены ученики пятого возраста, в том числе и Демут-Малиновский. В журнале совета Академии художеств записано: «…Васелью Демуту за Меркурия Капидольского сто рублей».
В 1800 году Козловский для создания рельефов пьедестала памятника Петру I Растрелли привлёк своих учеников — выпускников скульптурного класса. Вместе с учителем Демут-Малиновский выполнил сюжетный рельеф «Взятие фрегатов при Гангуте». Работа над рельефами проходила в очень сжатые сроки, с января по июнь 1800 года. Эта ответственная работа принесла молодому художнику Большую золотую медаль. Он был оставлен пенсионером при Академии.
После смерти Козловского Демут-Малиновский выигрывает конкурс на создание проекта надгробного памятника знаменитому русскому художнику. 11 декабря 1802 года на Большом собрании Академии художеств Демуту-Малиновскому вручили Большую золотую медаль.
Исполненная им барельефная композиция изображала стоящего крылатого гения смерти, который одной рукой опирается на бельведерский торс, а другой тушит факел жизни. Высокие художественные достоинства барельефа говорят о том, что перед нами произведение хотя и молодого, но уже вполне сложившегося и бесспорно очень талантливого мастера. С противоположной стороны надгробия было в овале помещено профильное изображение головы М. И. Козловского.
В 1803 году Демут-Малиновский среди прочих пенсионеров Академии художеств направляется в Италию для дальнейшего совершенствования в искусстве. В начале июня того же года он выехал с рекомендательным письмом к известному итальянскому скульптору Канове.
Кроме занятий под руководством знаменитого итальянца, он изучает античное искусство, знакомится с работами современных итальянских мастеров. Первым за границей им был выполнен мраморный рельеф на античный сюжет «Геркулес с Омфалою». Овладение техникой обработки мрамора значительно повысило в дальнейшем художественный уровень произведений скульптора.
В 1806 году кончился срок пребывания пенсионеров в Риме. По приезде в Петербург Демут-Малиновский активно включается в работу. Им были созданы пластические композиции для крупнейших построек того времени: Казанского собора, Биржи, Горного института и Адмиралтейства.
Казанский собор архитектор А. Н. Воронихин намечал обильно украсить скульптурой. Над скульптурным оформлением собора, вместе с такими признанными мастерами, как Мартос и Прокофьев, работали и недавние пенсионеры Академии художеств В. И. Демут-Малиновский и С. С. Пименов.
По сторонам северного входа с Невского проспекта в полукруглых нишах расположены четыре гигантские скульптуры. Одна из них — статуя Андрея Первозванного работы Демут-Малиновского.
Как пишет Л. Б. Александрова:
