אולדרין היה טייס קרב במלחמת קוריאה במטוסי F-86 סייבר. במהלך 66 גיחות הפיל שני מטוסי מיג-15. לאחר מכן היה מדריך תותחנות אווירית בבסיס חיל האוויר "נליס" בנבדה. בין 1956 ל־1959 היה מוצב בטייסת 22 בבסיס חיל האוויר האמריקני בביטבורג, גרמניה, שם הטיס מטוסי F-100.