O nome original do Deathwing é Neltharion. Junto com Malygos, Ysera, Alexstrasza e Norzdormu ele fazia parte dos "Dragonflights Aspects", logo no começo de Azeroth. Malygos era líder dos azuis, Ysera ainda comanda os verdes, assim como Alextrasza os vermelhos, Norzdormu os bronze e Neltharion comandava os negros. Eles foram eleitos pelos titãs para tomarem conta de Azeroth.
Pra entender o por quê do Neltharion ter se transformado em Deathwing, tem que voltar um pouco mais na história. Vou resumir:
No início de Azeroth, os elfos noturnos viviam próximos a Well of Eternity, um lago carregado de energia arcana. Com o tempo, alguns elfos começaram a consumir demais a energia arcana da Well of Eternity, e acabaram por fazer contato com Sargeras, o titã corrompido. Com o tempo os elfos foram se corrompendo e decidiram ajudar Sargeras e a Legião Flamejante a invadir Azeroth pela Well of Eternity. Teve muita pancadaria, guerra, nego morrendo e tudo mais.
Foi ai que o Neltharion teve a ideia de juntar os poder dos Aspects e criar uma arma suprema pra derrotar a Legião Flamejante: a "Dragon Soul". Eles criaram, mas o poder da arma era tão grande, que enlouqueceu o Neltharion. Os Aspects tiveram que destruir a Dragon Soul e baniram o Neltharion para o centro de Azeroth, onde fica o World Pillar (dai o motivo da destruição do mesmo quando o Cataclismo acontece). Quando banido, Deathwing foi desfigurado na luta contra os outros Aspects (ou você acha que ele seria banido pacificamente?

), e por isso ele usa aquelas placas de aço reforçado com elementium.
Está tudo bem resumido, apenas para se ter uma ideia da origem do
mardito. Agora se você quiser saber TUDO o que aconteceu em Azeroth durante os dez mil anos, Boa leitura:
http://wowgirl.com.br/guia-do-inicia.../guia-de-lore/
PS.: Corrijam-me caso eu tenha falado alguma besteira.