Vyštudoval na Montclair High School a potom navštevoval vojenskú akadémiu United States Military Academy vo West Point, ktorú v roku 1951 absolvoval ako tretí najlepší v triede. V kórejskej vojne lietal na strojoch F-86 Sabre a pripísal si dva zostrely lietadiel MiG-15. Potom, čo opustil Kóreu, pôsobil ako inštruktor na Nellisovej leteckej základni v Nevade. Pôsobil tiež na U.S. Air Force Academy a následne sa presunul do Nemecka, kde na základni Bitburg lietal na strojoch F-100 Super Sabre. Aldrin armádu opustil, aby mohol študovať na MIT (Massachusetts Institute of Technology), kde v roku 1963 získal doktorát z astronautiky. Po ukončení štúdií sa opäť vrátil k armáde a opustil ju v roku 1972 po 21 rokoch služby.