Papadopoulos ble født i den lille landsbyen Eleochori (Ελαιοχώρι Αχαΐας) som sønn av en lærer. Etter gymnaset gikk han fra 1937 til 1940 på kadettskole N (Σχολή Ευελπίδων).