Редер родился 24 апреля 1876 года в курортном местечке Вандсбек под Гамбургом. После школы мальчик по его желанию поступил на флот, ибо отсутствие дворянского титула не мешало стать морским офицером. 1 апреля 1889 года он прибыл в Киль, вскоре стал одним из первых по успеваемости, а в 1895 году — лучшим выпускником класса; участвовал в походах по Балтике и к островам Вест-Индии. Осенью 1897 года свежеиспеченного лейтенанта назначили вахтенным офицером на корабль «Саксен». Затем хорошо зарекомендовавшего себя Редера перевели на флагманский корабль командира Восточной эскадры принца Генриха «Дойчланд»; он стал членом его штаба, а также взял на себя руководство корабельным оркестром, ибо с детства любил музыку. В конце 1897 года «Дойчланд» отправился на Дальний Восток. Принц Генрих покровительствовал молодому офицеру, брал его с собой в поездки в Циндао, Порт-Артур, Владивосток, Японию, Корею, Сайгон и на Филиппины. После возвращения в 1901 году Эриха назначили в Киле офицером-наставником, но через несколько месяцев принц Генрих, командовавший 1-й эскадрой линейных кораблей, перевел его на новый флагман «Кайзер Вильгельм дер Гроссе». В 1903 году Редер поступил в военно-морскую академию, учился два года, на три месяца ездил в Россию для совершенствования в русском языке (английский и французский он знал).
После академии Редер служил штурманом на броненосце береговой обороны «Фритьоф». 1 апреля 1905 года моряка перевели в управление информации ВМФ; он заведовал прессой, редактировал журнал «Марине Рундшау» и ежегодник «Наутикус». Редер хорошо писал, умел прислушиваться к чужой точке зрения. Сам кайзер Вильгельм II обратил внимание на способного моряка и взял в 1910 году штурманом на свою яхту «Гогенцоллерн». С этого времени Редер стал убежденным монархистом. В 1911 году его произвели в корветтен-капитаны, в 1912 году назначили старшим офицером штаба (с 1917 года — начальником штаба) вице-адмирала Риттера Франца Хиппера, командовавшего крейсерскими силами Атлантической эскадры. В 1914—1915 годах Редер спланировал несколько операций по постановке мин и обстрелу берегов Англии, участвовал в бою у Доггер-банки и в Ютландском сражении. Он находился на «Лютцове» и чудом остался цел при попадании снаряда в рубку.
В январе 1918 года Редера назначили командиром легкого крейсера «Кельн», в октябре — главой центрального бюро командования ВМФ. После ноябрьского восстания в Киле, бегства кайзера и организации Веймарской республики моряк оказался втянут в политическую борьбу. Добиваясь, чтобы к командованию не пришел «левый», он лично разговаривал с министром обороны Густавом Носке, доказал ему, что во главе флота должен быть человек, пользующийся доверием офицеров, и рекомендовал адмирала Адольфа фон Трота, начальника управления личного состава. Трота был назначен. Он сделал все возможное, чтобы обойти ограничения Версальского мира и сохранить флот.
Весной 1920 года Редер поддержал неудачный Капповский путч и был переведен в архив ВМФ. В архиве он изучил стратегию и тактику германского флота периода мировой войны. В 1922—1923 годах моряк подготовил и выпустил ряд книг по крейсерской войне: «Крейсерская война в зарубежных водах», «Крейсерская эскадра», «Деятельность легких крейсеров „Эмден“ и „Карлсруэ“„ и «Война на море“. В свободное от работы время он изучал курс философии и политологии в Берлинском университете и должен был стать доктором этих наук. Однако Редера произвели в контр-адмиралы и назначили начальником военно-морских учебных заведений. К этому времени он зарекомендовал себя сторонником демократии.
В октябре 1924 года Редер командовал крейсерскими силами в Северном море, в январе получил чин вице-адмирала и был назначен начальником Балтийского военно-морского района. Вскоре он прославился благодаря твердому следованию чувству долга и заповедям офицерского кодекса чести. При смене морского командования после скандального дела Ломана 1 октября 1928 года Редера с согласия рейхстага произвели в адмиралы. Он стал начальником главного морского штаба.
Редер позаботился избавиться от ряда авторитетных адмиралов-соперников. Никто из его подчиненных не смел его критиковать. Адмирал старался создать сбалансированный флот, включавший все классы кораблей. Он полагался на «карманные линкоры», которые должны были уйти от любого, желающего их потопить, и потопить всякого, кто желал от них уйти. По его инициативе строили грузовые суда и траулеры, которые было легко превратить во вспомогательные крейсера и тральщики; продолжалось тайное изготовление подводных лодок.
Моряки недолюбливали Редера за мелочность, с которой он придирался к их внешнему виду и порядку на берегу. Он был способен устроить разнос командиру подводной лодки, вернувшейся из длительного похода, за неопрятный вид экипажа. Строгий и молчаливый, адмирал был лишен чувства юмора. Он добивался, чтобы на флоте служили хорошо дисциплинированные, обученные, не интересующиеся политикой люди.
