When World War II came along Carroll joined the Army Air Corps. After graduating from flight school as a second Lieutenant in 1942, Shelby flew a variety of aircraft. During his tour of duty, he was assigned to fly a number of bombers, including B-18s, B-25 Mitchells, B-26 Marauders, B-17 Flying Fortresses and finally the Super Fortress B-29s.