南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
和歌山線
その後、南海鉄道（南海電気鉄道の前身）の全通と同日に和歌山市駅まで全通した。なお南海鉄道の開業以前は、この路線が大阪駅 - 和歌山駅間移動ルートとしての役目を担っていたこともあった。大阪鉄道・南和鉄道・紀和鉄道は、関西鉄道に合併された後に国有化された。