Там Эйхман учился в народной школе, где от сверстников, за тёмный цвет волос и глаз получил прозвище «маленький еврей». Это очень бесило Адольфа и он часто в запальчивости кричал:

— Я не еврей! Я немец! Я ненавижу всех евреев!

Антисемитизм был тогда достаточно широко распространён как в Германии, так и в Австрии, поэтому эти его заявления никого особенно не удивляли, а прозвище «маленький еврей» действительно казалось очень обидным. Говорят, якобы, что в ранней юности Эйхман однажды поклялся делом доказать свою ненависть к еврейской нации и обещал:

— Придёт время и все увидят, что я способен это сделать.

Вполне понятно, что тогда никто не обратил особого внимания на подобные заявления юнца, но когда прошло достаточно времени и Эйхман стал носить фуражку с высокой тульёй, на околыше которой зловеще поблёскивал череп со скрещёнными костями, некоторые вспомнили его давние угрозы. Наиболее благоразумные поспешили убраться подальше, а те, кто не догадался это вовремя сделать, потом пожалели.

Закончив в Тюрингии народную школу, Эйхман начал учиться электротехнике, однако занятия продолжались недолго: семье нечем стало платить за его обучение. Инфляция галопировала, деньги обесценивались быстрее, чем их удавалось заработать. Адольф бросил учёбу в университете и стал настойчиво искать работу. Вскоре ему удалось устроиться коммивояжёром в одну из фирм в Вене, занимавшуюся продажей нефтепродуктов.

Некоторые западные исследователи утверждают, что как раз в это время Эйхман впервые услышал пророчество о своей судьбе. В Вене всегда хватало всяких прорицателей, астрологов, гадалок и прочих лиц подобной ориентации, специализировавшихся на предсказаниях. Как известно, в молодые годы их активно посещал мистически настроенный Адольф Гитлер. При всём своём практицизме, Эйхман тоже, как многие истинные немцы, не был чужд мистицизму и однажды обратился за предсказанием к одной из старых гадалок. Якобы впоследствии он сам иногда рассказывал об этом.

— У тебя тёмная судьба, — раскинув карты, прошепелявила старуха, — очень многих людей ты отправишь в адский огонь, но потом и сам не сумеешь его избежать.

— Что ты бормочешь? Какой адский огонь?

— О, у тебя впереди блестящая карьера, — немедленно сменила тон гадалка. — Но она тоже среди черепов и костей. Зато власть, которую ты так любишь!

— Ты выжила из ума, — Эйхман бросил ей монету и ушёл, но слова старой гадалки долго потом не давали ему покоя.

В Вене в середине 20-х годов XX века действовало достаточно сильное национал-социалистическое движение, привнесённое из Германии, и Эйхман нашёл в национал-социалистах «родственные души». Ему полностью импонировала их политическая программа и особенно её разделы, связанные с решением «еврейского вопроса».

От участия в собраниях, митингах и шествиях национал-социалистов «сочувствующий» Эйхман быстро перешёл к более активным действиям: в 1927 году он вступил в молодёжную секцию организации австро-германских ветеранов, а в 1932 году в национал-социалистическую партию. Его активность и крайне реакционные взгляды не понравились властям Австрии, не жаловавшим нацистов, и Эйхманом серьёзно заинтересовалась полиция.

— Мне придётся уехать, — сказал Адольф родным, — в Вене я свободно могу угодить за решётку.

— Куда же ты поедешь?

— В Германию, — твёрдо ответил Эйхман.

Вскоре он уже очутился в Берлине, решив, что в провинции ему явно делать нечего и сразу нужно отправляться в столицу. Меньше чем через год Адольф Гитлер победил на выборах и Национал-социалистическая рабочая партия Германии фактически захватила власть в стране.