Estima-se que, no início da criação dos seres humanos, Exu Caveira foi nomeado por Oxalá para cuidar do desencarne na vida humana Terra. Isso pode nos fazer entender o motivo pelo qual a figura da Morte é sempre representada por uma caveira coberta por uma capa preta.
Embora todo espírito tenha sempre existido, mesmo antes do início do processo encarnatório, a consciência desse Exu é mais antiga do que a maioria dos espíritos habitantes da Terra.
Senhor Caveira habitava as Águas Ancestrais das quais Oxalá criou tudo o que vemos e não vemos em nosso planeta.
Contudo Exu Caveira conta que já encarnou na Terra, e a primeira vez foi há pouco mais de trinta mil anos. Ele diz que, ao chegar aqui, estava tudo desolado e ele teve que se alimentar de um óleo que brotava no chão para sobreviver, o que explica por que ele costuma beber azeite de dendê puro.
Além disso, ele teve outras passagens terrenas nas quais sofreu provações similares às dos seres humanos comuns, visando aprender cada vez mais e alcançar um grau maior de evolução.
Teve encarnações diversas, como caçador, pagé, bruxo, mago, profeta, padre, xamā, inquisidor, eremita, senhor de engenho, entre outras.
