Los orígenes de Stratego se remontan al tradicional juego de mesa chino "Selva", también conocido como "Juego de la lucha de los animales" (Dou Shou Qi) o "Ajedrez animal".