Bald Eagle first enlisted in the Fourth Cavalry of the United States Army and served out his enlistment. During World War II, he re-enlisted in the 82nd Airborne Division ("All American Division") where he fought in the Battle of Anzio, being awarded a Silver Star, and in the D-Day invasion of Normandy at which time he received a Purple Heart Medal when he was wounded.