Винни Мур вырос в городке Ньюкасл штата Делавэр. Гитару он взял в руки в двенадцать лет, а в шестнадцать уже участвовал в нескольких хард-роковых группах, выступал в небольших клубах и барах. Однажды он послал свои записи владельцу фирмы «Shrapnel Records» Майку Уорни, тот пригласил к себе подающего надежды юного гитариста и устроил его в группу VICIOUS RUMOURS. С ней Винни записал альбом «Soldiers In The Night», благодаря которому получил «широкую известность в узком кругу» рок-гитаристов и их поклонников.
В 1987 году появляется первый сольный инструментальный альбом Винни Мура «Mind's Eye», разошедшийся тиражом более ста тысяч копий. По опросу журнала «Guitar Player» этот альбом занял второе место, а сам гитарист был признан «Лучшим новым талантом года». Вскоре Винни Мур уходит из группы и записывает второй сольный альбом – «Time Odyssey» (1988), который не остался незамеченным. Третий альбом Винни Мура, «Meltdown” (1991), имеет большой успех. В нём стоит выделить интересную интерпретацию композиции Джорджа Харрисона «While My Guitar Gently Wheeps», а также «April Sky», в которой чувствуется влияние И. С. Баха. В 1991 году Винни Мур участвует в записи альбома Элиса Купера «Неу Stoopid», а затем едет в гастрольное турне в поддержку альбома. Не забывает Винни и о тех, кто мечтает научиться играть на гитаре, «как Винни Мур». Для начинающих гитаристов он выпускает две видео-школы, ставшие очень популярными в самых разных странах, не исключая и Россию.
В 1996 году, после продолжительного перерыва, он выпускает четвёртый сольный альбом – «Out Of Nowhere». В 1999 году выходит альбом «The Maze». По результатам последовавшего турне в 2000 году был выпущен концертный альбом «Live!». В 2001 году появляется шестой сольный альбом гитариста – «Defying Gravity». В 2003 году Винни Мур заменяет Майкла Шенкера в группе UFO. Он участвует во всех записях группы: «You Are Here» (2004), «Showtime» (2005), «The Visitor» (2009). В 2005 году в списке журнала «Guitar One Magazine» «10 лучших альбомов всех времён в стиле шред» Винни Мур занимает 3-е место. В 2006 году увидел свет его альбом «Collection», а также альбом группы UFO «The Monkey Puzzle». В этом же году Винни Мур вместе с Майком Стерном, Эриком Джонсоном, Альбертом Ли участвует в чествовании Карлоса Сантаны «Viva Carlos», исполнив в концерте пьесу «Se A Cabo». В ноябре 2007 году Мур принимает участие в «The Jimi Hendrix Festival» в Риме. В мае 2009 года вышел новый сольный альбом Винни «To The Core».
Сегодня Винни Мур наряду с Полом Гилбертом, Марти Фридманом и другими гитаристами «второй волны» широко известен как один из самых ярких представителей стиля shred, а также стиля neo-classical metal, основоположником которого по праву считается Ингви Мальмстин.