Moore was born in New Castle, Delaware. He began his professional career at age of 12 and played clubs and bars until Shrapnel executive Mike Varney discovered him through a magazine article. His connection to Varney led to an opportunity to appear in a Pepsi commercial in 1985, (only Vinnie's hands appeared in the commercial as his guitar playing is heard. Following this, Moore recorded his first solo album, Mind's Eye, released on Shrapnel Records and featured Tony MacAlpine on keyboards. The album received several awards from guitar magazines and sold over 100,000 copies.
Vinnie Moore played lead guitar with the heavy metal band Vicious Rumors on their debut album, Soldiers of the Night. The album features Moore's solo-song, "Invader", which was in the style of Van Halen's "Eruption". The shred guitar craze of the late eighties led to more releases for Shrapnel. Moore also began performing with other hard rock and heavy metal bands. He joined Alice Cooper's band for a tour and then appeared on the Hey Stoopid album. Following this Moore released two instructional videos on guitar playing. He has been the lead guitarist for UFO since 2004.