Attend high school. Your high school education lays the groundwork for a successful higher education experience, which is necessary for a career as a cruise ship captain. There are several factors to keep in mind for a successful high school experience: In the United States, many aspiring captains attend a Maritime High School, which are generally located on the coasts or Great Lakes.