鹿児島南海鉄道
国による鉄道建設計画を示した鉄道敷設法(1922年(大正11年)の改正鉄道敷設法)では薩摩半島における鉄道建設について、大正時代の法改正時点で既に完成していた南薩鉄道(後の鹿児島交通)枕崎線の伊集院 - 加世田間を除く、西鹿児島(後の鹿児島中央駅)から指宿・枕崎を経由して加世田へ至る薩摩半島一周鉄道が示されていた(第127号)。昭和初期になると、この計画に基づく鉄道の建設が順次進められていくことになった。
まず西海岸を南薩鉄道枕崎線が加世田から延伸して、1931年(昭和6年)3月10日に枕崎まで開通した。また東海岸では鉄道省の指宿線(後の指宿枕崎線)が1934年(昭和9年)12月19日までに指宿まで開通した。その2路線の建設と同時期に、残る南海岸の指宿 - 枕崎間を結ぶことを計画して設立されたものが鹿児島南海鉄道である。
なお、近畿地方で鉄道事業を営んでいた南海鉄道(現・南海電気鉄道)とは一切無関係である。