南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海高野線
高野登山鉄道は、1915年に汐見橋駅 - 橋本駅間を開通させ大阪高野鉄道と社名変更。その後、和歌山水力電気が保有していた橋本 - 高野山大門間の免許を買収し、高野大師鉄道を設立して、このうち橋本 - 椎出（高野下）間の工事を着工する。1922年に大阪高野鉄道・高野大師鉄道はともに南海鉄道と合併し、高野大師鉄道によって着手していた橋本駅 - 高野山駅（現在の高野下駅）間は1925年に開通した。