Eichmann wurde zwar im Rheinland in Deutschland geboren, seine Familie zog aber 1914 nach Linz in Österreich. Er verließ die Schule ohne Abschluss und arbeitete in verschiedenen Tätigkeiten, so z. B. als Verkäufer oder Vertreter.