Warlord is an American heavy metal band, formed in 1980 and based in Los Angeles, CA. This 'Warlord' should not to be confused with the '70s English punk rock group Warlord UK, the '90s death metal group Warlord UK, or any later groups by the same name. see disambiguation.