2020-10-13 Navy Birthday Navy Birthday October 13, 2020 Navy Birthday The Navy's origins trace back to Oct. 13, 1775.