Following his education at Marist Brothers High School, Bainimarama enlisted with the Fijian Navy on 26 July 1975 and rose smoothly through the ranks, becoming an Able Seaman in August 1976, a Midshipman in December the same year, and an Ensign on 1 November 1977.