南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海加太線
加太軽便鉄道が1912年に和歌山口（のちの北島） - 加太間を開業させたのが始まり。1930年の電化を機に加太電気鉄道と社名変更した。1942年に南海鉄道の加太線となり、1944年に陸上交通事業調整法に基づく企業統合で近畿日本鉄道の路線となった。当初は北島経由であったが、近畿日本鉄道時代に松江線（まつえせん）として紀ノ川 - 東松江間の貨物線が開業し、南海電鉄独立後に旅客列車も運転系統が紀ノ川経由に変更された。和歌山市 - 北島 - 東松江間は、台風により一部区間が休止（後に廃止）され、北島支線となった残る区間も1966年に廃止された。