Al iniciar el juego, cada jugador coloca todas las fichas de su ejército en las cuatro filas más cercanas al jugador de modo que solo éste y no el oponente pueda ver su rango.
Las piezas tienen dos caras, y están pintadas del color de su ejército por ambas para diferenciarlas más fácilmente.
El rango de cada pieza solo está indicado en una cara, mientras que en la otra hay una imagen idéntica para todas.
El objetivo del juego es capturar la bandera del oponente o capturar todas sus piezas con posibilidad de movimiento, de forma que el oponente no tenga piezas que poder mover.
Su función es evitar ataques frontales masivos y permitir desarrollar estrategias acumulando piezas a sus alrededores.
Igualmente, los Mineros son débiles, pero su habilidad para desactivar minas puede hacerlos necesarios pronto (aunque algunos jugadores prefieren dejar las bombas activadas tanto tiempo como sea posible, sobre todo si estorban los movimientos de su enemigo).
También es una buena estrategia colocar tropas de reserva en la parte trasera del tablero y lanzar en seguida a los exploradores, ya que se pueden mover más rápido.
Una medida para evitar esto es colocar todas las piezas en el tablero al azar y luego reorganizarlas en la configuración deseada.
Algunas versiones más recientes ya incluyen una pantalla de cartón para este cometido.
Pueden ser utilizados para identificar las bombas en la última fila, revelar faroles o incluso capturar la bandera.
Ya que pueden desplazarse a lo largo de toda una línea, también son efectivos para capturar un espía que se atreva a dar un paso en nuestro territorio, incluso si se encuentran en el otro lado del tablero.
Para ello, es vital memorizar la ubicación de todas las bombas del oponente según se vayan descubriendo.
Las principales diferencias entre los dos juegos es que en "Selva", las piezas no se ocultan al oponente, y la configuración inicial es fija.
En cuanto a la aparición en América en primer lugar, esta vino de Milton Bradley, quien adquirió los derechos para distribuir el juego en Estados Unidos.
En su forma actual, Stratego apareció en Europa antes de la Primera Guerra Mundial como un juego que se llama L'attaque.
Depaulis nota después que la versión de 1910 dividió el ejército en los colores rojo y azul.
El juego moderno, con su imaginería napoleónica, fue producida originalmente en los Países Bajos por Jumbo, y fue autorizado por la empresa Milton Bradley para la distribución estadounidense por primera vez en los Estados Unidos en 1961(aunque fue registrado en 1960).
La empresa Jumbo sigue lanzando ediciones europeas, incluyendo una versión de tres y cuatro jugadores, y una nueva pieza de cañón (que salta dos plazas para capturar cualquier pieza, pero pierde a cualquier ataque contra ella).
La escena internacional Stratego, en los últimos años, ha sido dominada por los jugadores de los Países Bajos.
Cuando se ataca a otra ficha de un jugador se pulsa en el botón Strike, prensas de su propia pieza y luego la pieza que tiene como objetivo: el juego recompensa un ataque con éxito y castiga un ataque no exitoso con la música apropiada.
Además del juego de tablero Stratego clásico existen adaptaciones a temáticas concretas como: