Vystudoval na Montclair High School a poté navštěvoval vojenskou akademii United States Military Academy ve West Point, kterou v roce 1951 absolvoval jako třetí nejlepší ve třídě. V Korejské válce létal na strojích F-86 Sabre a připsal si dva sestřely letounů MiG-15. Poté, co opustil Koreu, působil jako instruktor na základně Nellis v Nevadě. Působil také na U. S. Air Force Academy a následně se přesunul do Německa, kde na základně Bitburg létal na strojích F-100 Super Sabre. Aldrin armádu opustil, aby mohl studovat na MIT (Massachusetts Institute of Technology), kde získal v roce 1963 doktorát z astronautiky. Po ukončení studií se opět vrátil k armádě, přičemž ji opustil v roce 1972 po 21 letech služby.