南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海和歌山軌道線
1912年（明治45年）2月2日には和歌浦支線（当時は出島線）の敷設免許を得ており、1913年（大正2年）10月2日に和歌浦口 - 新和歌浦間を開業。また、1916年（大正5年）10月7日には 黒江 - 海南駅前までの敷設免許を得、 1918年（大正7年）6月21日に黒江 - 東浜（当時は日方口）間を部分開業、1929年（昭和4年）6月1日には 東浜 - 海南駅前（当時は内海）を開業した。この間1922年（大正11年）7月1日には和歌山水力電気は京阪電気鉄道株式会社に合併され、同社の和歌山支店の経営となった。