Georges Navotte est un fils d'exploitants forestiers né le 10 septembre 1918 à Vireaux, dans le canton d'Ancy-le-Franc. Sa jeunesse est bercée par les idées de gauche et les récits patriotiques de son père, décoré de la guerre 1914-1918. En 1936, il est apprenti serrurier à l'atelier d'entretien mécanique de la cimenterie de Frangey mais est licencié à la suite d'une grève. Il part travailler avec ses parents jusqu'à sa mobilisation au service militaire à Dieuze, près de Nancy, en octobre 1938. Pendant la " drôle de guerre ", il réalise du transport de matériel sur la ligne Maginot puis à Dunkerque, dans la 641e compagnie du 125e escadron du train. En mai 1940, il fait partie du corps expéditionnaire de Hollande, qui reflue devant l'ennemi. En octobre 1940, il est maintenu dans l'armée d'armistice. En 1941, il est au 41ème régiment d'infanterie à Brive-la-Gaillarde, d'où il tente vainement de rejoindre Londres par l'Espagne. Il est finalement démobilisé le 15 novembre 1941 et rentre à Vireaux.