Надо сказать, что военная жизнь была совершенно чуждой для Эриха, но теперь она была обязательным условием для того, чтобы он мог стать летчиком. Его полное неприятие военной дисциплины впоследствии сильно сказалось как на его карьере в Люфтваффе, так и в послевоенное время в Бундеслюфтваффе.
15 октября того же 40-го года Хартманн прибыл в 10-й учебный полк Люфтваффе, расквартированный в Нойкурене, в 32 км северо западнее Кенигсберга (ныне соответственно Пионерский и Калининград). После завершения курса первоначальной военной подготовки его 1 марта 1941 г. направили во 2-ю военную авиашколу в Гатове, в нескольких километрах западнее Берлина. 5 марта Эрих совершил с инструктором первый полет на учебном самолете, а уже 24 марта он первый раз поднялся в воздух самостоятельно.
К 14 октября основная летная подготовка была завершена, и теперь молодым пилотам предстояло начать осваивать конкретные типы боевых самолетов. Всем было ясно, что Хартманн со своими способностями непременно должен стать истребителем. Так и про изошло, – его направили во 2-ю истребительную авиашколу, находившуюся тогда на аэродроме Цербст, в 34 км юго-восточнее Магдебурга. Там Эрих впервые сел в кабину Bf109 – истребителя, летая на котором он станет лучшим асом Люфтваффе.
Одним из его инструкторов в Цербсте стал обер-лейтенант Эрих Хохаген. Это был опытнейший пилот, который еще в 30-е годы стал чемпионом Германии по высшему пилотажу. С начала Второй миро вой войны он одержал 30 побед и был награжден Рыцарским Крестом. 5 сентября 40-го года в бою на Восточном фронте Хохаген был тяжело ранен и после выхода из госпиталя был назначен инструктором во 2-ю истребительную авиашколу.
Именно он научил будущего кавалера Бриллиантов многим секретам пилотирования. Как одаренный курсант, Эрих уже месяц спустя самостоятельно летал на «Мессершмитте». При этом за все время своего обучения он трижды совершал вынужденные посадки из-за технических неисправностей самолета.