Gary Moore comenzó tocando en una banda llamada The Boys, pero al poco tiempo, con dieciséis años de edad, se incorporó a Skid Row (no confundir con Skid Row, banda de heavy metal), acompañado por Brendan Shields (bajo), Noel Bridgeman (batería) y Phil Lynott (voz). Éste último abandonaría pronto la banda para formar Thin Lizzy, mientras Moore proseguía con Skid Row
