The Black League a été formé par Taneli Jarva en 1998, trois ans après son départ de Sentenced. Aussi, le premier album, Ichor (2000) est plus ou moins la suite logique de Amok. Très vite le groupe donne un successeur à ce disque avec Utopia AD (2001). Après l'album Man's Ruin Revisited en 2004, The Black League change d'orientation musicale en se tournant vers un son proche de celui de Motörhead.

Jarva changera quasiment tous ses musiciens en 2005 pour le disque A Place Called Bad qui enfonce le clou de ce virage heavy'n'roll. Le 15 avril 2009 est sorti la cinquième offrande de The Black League, Ghost Brothel.