De oorsprong van Stratego is terug te vinden in het traditionele Chinese bordspel "Jungle" ook bekend als Dou Shou Qi of Schaken met dieren. Dit spel ook stukken (maar van de dieren in plaats van soldaten) met verschillende rangen. Het bord heeft ook twee meren in het midden. Dit komt dus opmerkelijk fel overeen met Stratego. De belangrijkste verschil is dat bij Jungle de stukken niet zijn verborgen voor de tegenstander.
Een moderner en meer uitgebreid Chinees spel is Land Battle Chess (Lu Zhan Qi) of Leger Schaken (Lu Zhan juni Qi). Dit zijn varianten van Jungle. .
