The U.S. Navy celebrates its birthday on October 13. For nearly two and a half centuries, the U.S. Navy has had a storied history, and proven itself in war and peacetime. For features and videos that celebrate the Navy birthday, visit the Military.com Navy Birthday page.