Malgré des origines plus que nébuleuses, Malis détenait pourtant un secret connu de lui seul : il était autrefois soldat de l'Armée Impériale. Après une attaque de partisans rebelles contre son peloton lors de la Bataille de Keskin, dont il fut le seul survivant, il fut dégoûté de constater la manière dont l'Empire Galactique s'occupait du problème de la Rébellion, et déserta pour commencer à travailler pour son propre compte, sous le nom de Malis. Il gagna petit à petiten quelques années, une certaine réputation et l'une de ses « marques de fabrique » était l'utilisation de son Fusil Blaster porte-bonheur ; Malis restait cependant convaincu que si jamais ce fusil était perdu, abîmé ou détruit, sa carrière se terminerait rapidement.

Acceptant surtout des contrats sur les têtes de sympathisants ou d'agents rebelles, Malis préférait utiliser une approche silencieuse et discrète de ses cibles, une fois que ses pièges mortels s'étaient refermés sur elles.