Valgaav, originalmente chamado Val, conheceu o Demônio Dragão Rei Gaav, de Caçadores Próximos, durante um período de guerra em que sua raça de dragões negros foi exterminada por dragões dourados temerosos de seu poder. Gaav encontrou Val mortalmente ferido e ofereceu-lhe renascer como um dragão meio‑Mazoku, meio‑negro, para ajudá-lo a se vingar caso ele tenha escolhido servir sob ele. Assim, Gaav lhe deu o nome de Valgaav, e mais tarde ele renasceu como parte da Estrela Negra.