La historia de Wojtek inició tras la ocupación de Polonia por tropas rusas en 1939, cuando miles de soldados polacos fueron enviados a campos de prisioneros en el interior de la Unión Soviética. El ataque alemán del 22 de junio de 1941 condujo a un acuerdo entre Moscú y el gobierno polaco en el exilio para que los polacos prisioneros fueran liberados.