南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海電気鉄道
関西国際空港の開港を翌年に控えた1993年4月1日に、CI導入による「"NANKAI"」を表したコーポレートシンボルを制定した（作者・レイ吉村）。コーポレートカラーも、緑色からファインレッドとブライトオレンジの組み合わせへ変更した。イメージとしては、総合生活企業として未来に向けて力強く羽ばたいていく姿勢を表現している。阪堺電気軌道・和歌山バスなどの子会社に関しても、導入時期は多少遅れながらもこのロゴマークを親会社に追随して導入している。ただし、阪堺電気軌道の正式な社章は、現在も親会社の2代目の社章に近いデザインとなっている。