和歌山線
王寺駅 - 高田駅間では、平日・休日にかかわらず毎日、始発から終電まで、201系6両編成の3号車に女性専用車が設定されている。乗車位置には女性専用車の案内が表示されている。
和歌山線では2004年10月18日から女性専用車を導入し、始発から9時00分と17時00分から21時00分まで設定されていた が、2011年4月18日からは平日・休日にかかわらず毎日、始発から終電まで女性専用車が設定されるようになった。
王寺駅 - 高田駅間は大阪鉄道 が1891年に開業させた。その後、桜井方面へ路線を延伸した大阪鉄道から分岐する形で、南和鉄道が高田駅 - 五条駅間を1896年に開業させた。
五条駅 - 和歌山市駅(のちに現在の和歌山駅への支線が開業)間は、紀和鉄道の手により開業した。和歌山県下初の鉄道路線として五条駅 - 橋本駅間を1898年に開業させた後、和歌山側から順次延伸し、五条駅 - 和歌山駅(現在の紀和駅)間が開通したのは1900年である。
その後、南海鉄道(南海電気鉄道の前身)の全通と同日に和歌山市駅まで全通した。なお南海鉄道の開業以前は、この路線が大阪駅 - 和歌山駅間移動ルートとしての役目を担っていたこともあった。大阪鉄道・南和鉄道・紀和鉄道は、関西鉄道に合併された後に国有化された。
また、田井ノ瀬 - 和歌山間は開業当時貨物支線であり、正式に旅客営業を開始したのは1972年(昭和47年)。ただ、実際には紀勢本線箕島方面への直通列車を中心とした一部の旅客列車が、この貨物支線を経由して乗り入れていた。しかし、正式な旅客営業路線ではなく、営業キロが設定されていなかったため、運賃は紀伊中ノ島駅経由で計算していた。その旨の注意書きが、当時の時刻表にも記載されていた。
国鉄時代の1980年に王寺駅 - 五条駅間、1984年に五条駅 - 和歌山駅間が電化された。
1960年代には、東京駅に直通する急行「大和」の寝台車(和歌山線内では普通列車に連結して運転)や、1960年代から1980年代には紀勢本線白浜方面に直通する急行「しらはま」、その後身の急行「紀ノ川」といった優等列車が運転されていたが、五条駅 - 和歌山駅間電化時に「紀ノ川」が廃止されて以来、定期優等列車は設定されていない。