O Cavaleiro Andante foi criado em 1941, por Craig Flessel.
No século VI, Sir Justin, um membro novato da Távola redonda, fora designado pelo rei Arthur, para combater um ogro. No caminho o cavaleiro encontra uma árvore encantada e dela liberta o famoso Mago Merlin. Agradecido, o mago invoca alguns encantamentos que fazem a armadura e a espada de Sir Justin ficarem indestrutíveis, e deu asas ao cavalo do herói, que resolveu chamá-lo a partir daquele momento de Vitória Alada.
Sir Justin ainda tinha que cumprir sua missão e no embate com o ogro ele e o seu cavalo são soterrados por toneladas de gelo e ambos acabam entrando em animação suspensa. O tempo passou e o nosso herói é encontrado no século XX pelo Dr. Moresby, um arqueólogo que realizava algumas pesquisas no Mar do Norte. Sir Justin fica transtornado ao saber que passou tanto tempo “dormindo”, porém o Dr. Moresby o acaba ajudando a se adaptar a vida moderna, lhe dando um emprego em um museu em Nova Iorque e a identidade secreta de Justin Arthur. Nas horas vagas, Sir Justin usa seus artefatos misticos para se tornar o combatente do crime conhecido como Cavaleiro Brilhante, ou “Cavaleiro Andante”.