Ernest King
軍隊もハインラインに大きな影響を与えた。生涯を通じて忠誠心、リーダーシップといった理想を信じたのも軍隊の影響である。1925年にアナポリスの海軍兵学校に入学。1929年に卒業するとアメリカ海軍の士官となった。1931年、空母レキシントン (CV-2) に乗る。このころ無線通信に取り組み、さらに実用化されたばかりの航空機にも取り組んだ。当時の艦長アーネスト・キングは、第二次世界大戦期にはアメリカ海軍作戦部長になっている。後にハインラインはアメリカ海軍初の現代的空母の艦長だったアーネスト・キングについて、軍事史家から頻繁にインタビューを受けている。1933年から1934年まで駆逐艦 に勤務。その間に中尉に昇進している。兄弟のローレンス・ハインラインは陸軍、空軍、ミズーリ州軍に勤務し、少将となっている。