Le origini di Skeletor sono state reinterpretate più volte, aggiungendo ogni volta nuovi strati alla sua cupa leggenda. Nel suo debutto del 1981, era un demone proveniente dalla dimensione di Infinita, intenzionato ad aprire un varco per il suo popolo.

Tuttavia, la storia moderna più comunemente accettata, stabilita nel mini-fumetto del 1986 'The Search for Keldor' e pienamente sviluppata nel reboot del 2002, lo rivela come il Principe Keldor, il fratellastro di Re Randor. Nato con la pelle blu come membro della razza dei Gar, Keldor era un reietto che si era votato alla magia nera sotto la tutela di Hordak.

Durante un colpo di stato fallito contro il Consiglio degli Anziani, Keldor fu orribilmente sfigurato quando una fiala di acido che aveva scagliato contro Randor gli rimbalzò sul proprio volto. In punto di morte, Keldor supplicò Hordak di salvarlo. L'antico spirito strappò via la carne rimanente dalla testa di Keldor, lasciando un teschio fluttuante e legandolo a una nuova identità: Skeletor. Nella continuity di 'Masters of the Universe Classics', la sua trasformazione fu ulteriormente complicata dalla fusione con uno spirito extradimensionale chiamato Demo-Man, che inizialmente lo spinse in uno stato di follia omicida prima che riuscisse a prendere il controllo dell'entità.