In 1939, Fritz Wolf enlisted in the U.S. Navy and became a Naval Aviator. He served as a Dive-Bomber pilot on the USS Saratoga in 1940. His skills garnered attention, leading to his selection as one of the fliers to be feature in the movie "Dive Bomber," portraying Uncle Sam's Dive-Bomber pilots before the war.
In the summer of 1941, Fritz volunteered for the AVG (American Volunteer Group) Flying Tigers. Sailing with the inaugural group of AVG pilots from San Francisco on July 6, 1941, aboard the Jaegersfontein, Fritz Wolf, under the guise of an "agriculture student," spent the first month learning Chennault's tactics to combat Japanese pilots.
On December 20, 1941, he participated in the Flying Tiger's first action near Kunming, China, downing two Mitsubishi bombers and assisting in downing a 3rd. In February, over the skies of Rangoon Burma he was able to shoot down 3 planes but because his combat records where lost he did not receive credit for them. On April 8, 1942, near Loiwing, China, Fritz successfully shot down two fighters. Fritz was honorably discharged when the AVG/Flying Tigers were disbanded on July 4, 1942, after logging 220 hours of combat flying in the skies over Burma and China.
After returning to the Navy as a Lieutenant, senior grade, Fritz Wolf assumed the role of a fighter pilot instructor at the Jacksonville Naval Air Station in Florida. Following the training of his team, they were deployed to Guam and assigned to the USS Hornet on January 8, 1945.
Piloting Grumman F6F Hellcats, Fritz and his squadron conducted missions over Japanese targets in Hong Kong, Formosa, Hainan Island, and French Indo-China. On the 1st of February he was made skipper of VBF-3 aboard the USS Yorktown. On February 16th Fritz lead his squadron on two fighter sweeps to knock out targets in the Tokyo, Japan. They were the first Naval Pilots to attack Japan. His Squadron received the Presidential Unit Citation and Fritz received the Distinguish Flying Cross. He also shoot down his 5th plane to make him a ace.
Concluding the war as the executive officer at the Naval Auxiliary Air Station, Brown Field, Wolf left the Navy in 1946 to join the Wisconsin State Aeronautical Commission, retiring from the Naval Reserves as Commander in 1967.
During his military career, Wolf earned awards including: White Cloud Banner 6th Grade, China Air Force Wings 2 & 4 Star, China War Memorial Decoration, Two Distinguished Flying Crosses, Air Medal, Presidential Unit Citation Award, WWII Victory Medal, Asiatic Pacific Campaign Medal Three Star, Philippine Liberation Medal One Star.