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