Альбрехт Бранди почав морську службу в морській кадетській школі (Seeoffiziersanwarter) 1 квітня 1935 року. Прийом цього року включав багатьох славетних потім підводників — Рейнхарда Зурена, Георга Лассена, Енгельберта Эндрасса. З вересня 1939-го півроку кадет Бранди проходив морську практику на борту крейсера «Karlsruhe». Після чого прослухав повний курс у військово-морському училищі в Мюрвеке з червня 1936 по березень 1937 року. У курсах спеціалізації вивчив миннотральное справу.
Напередодні Другої світової війни Бранди був розподілений на тральщик М-1. Корабель, на якому він служив, брав участь в операції проти польського півострова Вестерплятте, стоячи в ескорті застарілого лінкора «Schleswig – Holstein». До цього часу відноситься перша спроба Бранди залишити малоперспективну службу на мінних тральщиках і перейти в підводники. Але клопотання йому було відмовлено. Більше того, у травні 1940 року його призначили командиром того ж тральщика М-1. Тим не менш, Бранди знову зробив кроки по переходу в підводний флот.
Це був час фантастичних досягнень німецьких підводників, результати їх походів популяризувалися в книгах, плакатах, буклетах, рахунок потоплених кораблів обчислювався десятками, а Бранди вів рутинний протичовновий патруль, ловив торпеди на навчальних стрільбах і тралил фарватери. Нарешті, у квітні 1941 року, коли в Німеччині були зроблені кроки щодо збільшення кількісного складу підводних сил, прохання Бранди про переведення задовольнили, і він був спрямований на тренувальну базу підводників в Нейштадт (Гольштейн). Там він прослухав всі необхідні курси і склав іспити, але змушений був чекати розподілу на діючу підводний човен до серпня 1941 року. Зрештою такий випадок представився, і Бранди був переведений в Сен-Назер.
Треба ще вирішити долю пошкодженого корабля. Командир вирішив підірвати човен торпедою. Для цього до торпеді був протягнутий і підпалено запальний шнур. На борту човна в цей момент разом з Бранди знаходився ще один матрос.
Розраховувати на те, що при вибуху можна буде благополучно подолати уплав відстань, що відділяє човен від берега, не доводилося. Така спроба закінчилася б загибеллю плавців від гідравлічного удару. Зваживши все й одягнувши рятувальні нагрудники, Бранди разом з матросом залишилися на містку, чекаючи, коли догорить бікфордів шнур. Про можливі наслідки і про те, як слід вести себе в подібній ситуації, вони нічого не знали, так як в практиці подібних випадків ще не було.
Вибух торпеди в носовій частині виявився не таким сильним, як очікувалося. Човен, зісковзнувши зі скелі, зникла під водою. Двоє перебували на містку, що залишилися в живих і незабаром приєдналися до решти членів команди. Екіпаж підводного човна був інтернований іспанськими властями. Бранди містився в офіцерському таборі в Кадісі, звідки він успішно втік і пробрався в Німеччину. Пізніше в Берліні він докладно доповів Деницу про свої пригоди.
У січні 1944 року Бранди повернувся в Тулон і прийняв під командування субмарину U-380. Він встиг зробити на цьому човні один бойовий вихід, перш ніж вона була знищена 11.03.44 під час рейду американської авіації (9.USAAF) на Тулон. Бранди був переведений командиром на підводний човен U-967 тієї ж серії VIIC. Під час наступного бойового походу у червні 1944 року у U-967 виявилися серйозні несправності, і вона була змушена повернутися в базу. Там Бранди передав командування субмариною оберлейтенанту Обербаху (Oberbach), але відновити U-967 не вдалося, і вона була знищена своїм екіпажем 8.08.44 в Тулоні.
Через місяць капітан-лейтенант Бранди був призначений командиром Східного підрозділу підводних човнів Балтійського моря. 24.11.44 його нагородили діамантами до Лицарського хреста. Серед підводників тільки двоє мали таку нагороду (а всього діаманти до Лицарського хреста отримали у Німеччині-27 осіб). В січні 1945 року Бранди очолив Marinekleinkampfverbande (флотилія малих диверсійних човнів типів Biber і Seehund). Після війни деякий час Бранди утримували в полоні (у канадців), але у вересні 1945 року був випущений. Надалі весь свій вільний час він присвячував архітектурі і домігся чималих успіхів, проектуючи будинки і цілі райони свого рідного Дортмунда. Його проекти були реалізовані і в інших країнах, зокрема — в Саудівській Аравії. За проект району «Вестфалей» Бранди був прийнятий в ротариклуб.
Помер Бранди після нетривалої хвороби 6.01.66 року, на його похоронах, урочисто обставлених моряками з бундесмарине, були присутні майже всі залишилися в живих члени екіпажу U-617 і багато хто з «прийому 35». З прощальною промовою виступив фрегаттен-капітан Рейнхард Зурен, який назвав Бранди «лицарем без страху і докору» («Ritter ohne Furcht und Tadel»).