平成１６年３月１３日に九州新幹線の部分開業に伴い誕生した熊本県八代市の八代駅から鹿児島県薩摩川内市の川内駅まで１１６．９kmを結ぶ第３セクターの鉄道会社です。社名の由来は熊本の旧国名「肥後」と鹿児島の「薩摩」の頭文字をとって「肥薩」、また沿線にはデコポン、ボンタンなど柑橘類の産地であることから親しみを込めてひらがなで「おれんじ」と名付けられました。２０１３年より運行を開始した観光列車「おれんじ食堂」では、海の景色を楽しみながら、沿線の豊かな素材をふんだんに使ったおれんじ鉄道プロデュースの特別メニューの食事を堪能できます。