И теперь ему почему-то снова вспомнился собственный жизненный путь моряка, начиная с учебы в портовом городе Киле, где на курсантов грубо орали сержанты, обучая неумелый молодняк строевой подготовке, где изучали оснастку парусников и занимались греблей на шлюпках. Вспомнился и первый маленький парад, в котором Эрих участвовал, устроенный по случаю приезда кайзера. Вспомнилась присяга и учебный корвет «Стош», пароход с парусным вооружением, на котором Эрих проходил курсантскую практику. Там его вместе с другими учили ставить и убирать паруса, обучали основам навигации и артиллерийского дела на примере старых 150-мм корабельных орудий. Во время практики он совершил походы не только по Балтике, но и в Вест-Индию, а вернувшись, успешно сдал экзамены, получив звание гардемарина, после чего его начали обучать командованию подчиненными.
Редер прошел еще одну практику на винтовом корвете «Гнейзенау», на котором участвовал в учениях, организованных адмиралом Альфредом фон Тирпицем. Тем самым, в честь которого был назван впоследствии могучий линкор. После было обучение минно-торпедному делу на миноносцах. А в конце 1896-го года тех курсантов, которые успешно преодолели все трудности учебных походов и сдали очередные экзамены, направили доучиваться обратно в Киль, где их загрузили теоретическими занятиями по морской тактике, по баллистике артиллерийских снарядов, по навигации и судовождению. Но и про физическую подготовку преподаватели не забывали, заставляя молодых людей постоянно заниматься атлетикой и хождением по бухте на веслах и под парусами.
Когда на следующий год Редер успешно сдал выпускные экзамены, ему присвоили звание младшего лейтенанта, назначив нести службу на броненосный корвет «Саксен» в должности командира сигнальщиков. Тогда Эрих впервые смог много времени проводить на ходовом мостике, где внимательно наблюдал за маневрированием, впитывая опыт старших офицеров. Вскоре Эриха произвели в лейтенанты и перевели главным сигнальщиком на броненосец «Дойчланд», на котором он совершил длительное плавание в Китай, во время которого побывал в русском Порт-Артуре, во Владивостоке и даже в Японии.
Спокойный и уравновешенный Редер имел природный талант налаживать отношения с другими людьми. Потому ему охотно поручали общественные задачи, вроде руководства корабельным оркестром или подготовки историко-тактических обзоров портов, в которые заходил корабль. Редер зачитывал перед экипажем целые статьи собственного сочинения. Благодаря этим талантам общественника и сочинителя, Редер пользовался доверием начальства и постепенно выдвинулся в помощники командира корабля, сдружившись со своим начальником Георгом фон Мюллером, близким другом кайзера Вильгельма Второго. Георг оказывал покровительство Эриху и впоследствии, когда получил должность военно-морского министра. Такое полезное знакомство, разумеется, очень помогало Редеру делать успешную карьеру.