Rock Bands & Artist Names That Start With The Letter Z Bands that start with: A B C D E F G H I J K L M N P R S T V W X Y Z Zebra I think Zebra just wanted to be found at the bottom of our (future) list of hair metal bands.