南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海電気鉄道
1944年に、元阪和電気鉄道の路線を戦時買収で運輸通信省に譲渡（阪和線となる）した後、上記の陸上交通事業調整法による戦時企業統合政策で関西急行鉄道（関急）と合併し、近畿日本鉄道となり、鉄道線は難波営業局、軌道線は天王寺営業局の管轄となった。しかしこの合併は、殆ど接点のない、経緯や社風が全く異なる者同士のものであって、当初から体制に無理が生じていた。当時の関急側の代表者であり、関急成立の立役者である種田虎雄でさえ、「南海との合同だけは、政府から無理強いされたもので、自分が望んだものではなかった」と語っていた。そういう理由もあって、終戦後に難波営業局員主導で分離運動が起こり、1947年に高野下 -高野山間を運営していた高野山電気鉄道へ旧・南海鉄道の路線を譲渡する形で、南海電気鉄道が発足した（このため法人としての南海電気鉄道の設立日は高野山電気鉄道の設立日である1925年3月28日となっている）。1961年には、貴志川線（2006年に和歌山電鐵へ譲渡）や和歌山軌道線（1971年廃止）を経営していた和歌山電気軌道も統合している。