Baker enlisted in the U.S. Naval Reserve as seaman 2d class on 21 January 1941 at Brooklyn, New York.
After flight instruction at Miami and Jacksonville, Florida, he was appointed naval aviator on 26 August 1941 and received a reserve ensign's commission on 18 September.