Leona Heidern chegou ao King of Fighters em 1996 como o mais recente integrante da Equipe Ikari. Antes mesmo do projeto ganhar forma, os desenvolvedores buscavam um substituto que fizesse jus a Heidern dentro da revisão do jogo. Na sua estreia, Leona foi desenhada como descendente de Orochi e os designers se empenharam em fazer com que seus objetivos fossem evidentes nas suas atitudes.