John McCain
Tiểu sử và binh nghiệp > Huấn luyện Hải quân, nhận nhiệm vụ ban đầu, hôn nhân lần đầu và con cái

Theo bước của cha và ông nội, McCain vào học tại Học viện Hải quân Hoa Kỳ. McCain là một học viên nổi loạn và đời binh nghiệp của ông tại Học viện Hải quân rất mâu thuẫn nửa yêu nửa ghét và mù mờ. Ông thường hay cãi nhau với ban giám hiệu và lãnh đạo của trường; mỗi năm ông bị trên 100 lần kỷ luật (vì giày không đánh bóng, đội hình không chỉnh tề, nói chuyện không đúng chỗ và những việc đại khái như vậy), khiến ông mất đi tư cách thành viên trong "Câu lạc bộ Thế kỷ". Ông không ưa những thượng cấp ngang nhiên chứng tỏ quyền lực trước mặt ông, "Thật là nhảm nhí, và tôi ghét cay ghét đắng về chuyện đó" và ông đôi khi sẽ can thiệp khi thấy chuyện đó xảy ra với những người khác. Cao 5 bộ 7 inch và cân nặng 127 cân Anh (1.70 m và 58 kg), ông tham dự tranh tài môn quyền Anh hạng nhẹ trong 3 năm, tuy thiếu tài năng nhưng gan dạ và không có "bỏ số de." Có một trí óc khá thông minh, ông học tốt một số môn mà ông thích như Văn chương Anh, lịch sử và chính quyền. Mặc dù điểm số kém, ông vẫn là lãnh đạo trong nhóm học viên Hải quân, đặc biệt là tổ chức các hoạt động ngoài giờ học; một bạn học viên của ông nói rằng "được tự do với John McCain cũng giống như là một vụ xe lửa trật đường rầy." Mặc dù gặp khó khăn, sau này ông viết rằng ông chưa bao giờ lưỡng lự ý nguyện của mình để chứng tỏ cho cha và gia đình ông biết là ông cũng có dũng khí tương tự như hai bậc bề trên của mình trong Hải quân. Ông chưa bao giờ nghĩ đến việc bỏ học và vì vậy ông đã hoàn thành thành công việc huấn luyện của mình và tốt nghiệp Học viện Hải quân năm 1958; ông đứng hạng năm từ dưới đếm lên trong lớp của mình, hạng 894 trong số 899 học viên.
McCain sau đó nhận nhiệm vụ là một thiếu úy Hải quân và trải qua hai năm rưỡi thụ huấn thành phi công Hải quân tại Căn cứ Không lực Hải quân Pensacola ở Florida và Căn cứ Không lực Hải quân Corpus Christi ở Texas, lái phi cơ A-1 Skyraiders. Ông trở nên nổi tiếng là một kẻ ăn chơi khi ông lái một chiếc xe Corvette, hò hẹn với một vũ nữ khiêu dâm tên là "Marie the Flame of Florida", và, như lời ông nói sau này, "nói chung đã phí phạm sức khỏe và tuổi thanh xuân của tôi." Ban đầu ông là một phi công tầm thường, không năng nổ chịu khó đọc sách hướng dẫn về phi hành. Trong một cuộc thực tập tại Texas, máy bay do ông lái bị rơi xuống Vịnh Corpus Christi, điều tra cho thấy máy bay rơi do lỗi của phi công, tuy nhiên ông thoát hiểm mà không bị thương tích gì nặng. Ông tốt nghiệp trường lái phi cơ năm 1960 và trở thành một phi công hải quân lái máy bay cường kích.
McCain phục vụ trên các hàng không mẫu hạm USS Intrepid và USS Enterprise, trong Biển Caribbe và được triển khai đến Địa Trung Hải. Ông trực chiến trên hàng không mẫu hạm Enterprise khi nó tham dự cuộc phong tỏa Cuba trong suốt thời gian có cuộc Khủng hoảng tên lửa Cuba năm 1962. Năng lực phi hành của ông được cải thiện, nhưng ông chút nữa bị mất mạng khi máy bay ông lái gần như va chạm đường dây điện sau khi bay quá thấp trên bầu trời Tây Ban Nha. Ông trở về Căn cứ Pensacola nơi ông phục vụ như một huấn luyện viên dạy lái máy bay tại Căn cứ Không lực Hải quân Meridian ở Mississippi. Khu sân bay này có tên là Trường bay McCain được đặt tên để vinh danh ông nội của ông. Vào năm 1964, ông có quan hệ tình cảm với Carol Shepp, một người mẫu có gốc ở Philadelphia, Pennsylvania; họ đã gặp nhau tại Annapolis và bà đã lấy một người bạn học của ông, nhưng sau đó ly dị. Ngày 3 tháng 7 năm 1965, McCain cưới Shepp tại Philadelphia, Pennsylvania. McCain nhận nuôi hai con của bà là Doug và Andy, năm tuổi và ba tuổi vào lúc đó; ông và bà sau đó có với nhau một con gái tên Sidney vào tháng 9 năm 1966. Mùa thu năm 1965 ông lại chút nữa bị mất mạng khi máy bay của ông chết máy trên bầu trời Norfolk, Virginia khiến ông phải nhảy dù an toàn ra ngoài và phi cơ của ông bị rơi.
McCain càng ngày càng trở nên chán chường với vai trò huấn luyện viên và xin được chuyển sang chiến đấu.
Tháng 12 năm 1966 McCain được chuyển nhiệm vụ sang hàng không mẫu hạm USS Forrestal, lái phi cơ A-4 Skyhawk; ông bắt đầu phục vụ trên mẫu hạm này trong những chuyến đi đến Địa Trung Hải và Đại Tây Dương. Trong thời gian này, cha của McCain được thăng cấp chuẩn đô đốc năm 1958 và phó đô đốc năm 1963; và vào tháng 5 năm 1967 cha của ông được thăng lên đô đốc bốn sao và làm tổng tư lệnh các lực lượng Hải quân Hoa Kỳ tại Châu Âu, đóng tổng hành dinh tại Luân Đôn.