La primera banda de Gillan fue Garth Rockett and the Moonshiners, que consistía en él como vocalista y batería, y el guitarrista Chris Aylmer, quien más tarde fue miembro de Samson.