Malachor apareceu pela primeira vez em Legends, sendo apresentado em 2004 no jogo “Star Wars Knights of the Old Republic II: The Sith Lords”. Chamado de “Malachor V” na época, esse planeta foi o cenário da batalha final durante as Guerras Mandalorianas. No calor da batalha, enquanto as forças de Revan enfrentavam seus adversários implacáveis, The Exile (o personagem do jogador) deu a ordem para ativar seu trunfo secreto – o Mass Shadow Generator, uma superarma gravitacional. Essa arma deu à República a vitória sobre os Mandalorianos, mas a um custo muito alto.
Malachor era rochoso e infernal, repleto de mistérios, próximo a Orla Exterior da galáxia. Foi o palco do Grande Flagelo de Malachor, uma antiga batalha entre os Sith e os Jedi no templo Sith, ocorrida milhares de anos antes do Império. Durante essa batalha, uma superarma foi ativada, matando e petrificando todos os presentes, deixando tudo paralisado por anos.
A superarma devastou tanto as frotas da República quanto as Mandalorianas que lutavam acima do planeta, além de distorcer completamente Malachor V, transformando-o em um mundo quebrado e desolado, rodeado pelos destroços de inúmeras naves de guerra. Dependendo das escolhas do jogador, Malachor V pode ser destruído para sempre no final do jogo.
É seguro dizer que, seja na linha do tempo canônica ou nas lendas, Malachor sempre acaba mal, servindo como um lembrete sombrio do quão perigosamente imprevisível o universo de “Guerra nas Estrelas” pode ser.