当初は片福連絡線(現在のjr東西線)と同じく関西高速鉄道が建設することも考えられていたが、同社には兵庫県など当路線沿線以外の自治体が出資していることから別に会社を設立することになり、1996年11月に大阪府や大阪市・東大阪市をはじめとする沿線自治体とjr西日本などが出資して大阪外環状鉄道を設立し、同年12月に鉄道事業免許を取得し、ようやく着工された。