Jabarkan Kereta api Cirebon Ekspres dari Kereta api Argo Cheribon

Kereta api Cirebon Ekspres pertama kali dioperasikan pada 29 November 1989 dengan layanan kelas bisnis—beroperasi menggunakan armada KRD seri MCW 302 (KD2). Setelah beberapa tahun beroperasi, rangkaian kereta tersebut diganti dengan rangkaian kereta kelas bisnis serta ditarik lokomotif karena sering mengalami gangguan. Kemudian, dilakukan penambahan layanan kelas sehingga ia melayani kelas eksekutif.

Pada 2005, PT KA menambah layanan baru sebagai turunan dari kereta api Cirebon Ekspres, yaitu Cirebon Ekspres Utama—kereta api dengan layanan kelas eksekutif satwa yang hanya bertahan dua tahun karena layanan kereta api tersebut digantikan oleh kereta api Argo Jati sejak 12 April 2007.

Sejak 25 Juli 2007, lintas pelayanan pada salah satu perjalanan kereta api Cirebon Ekspres diperpanjang hingga Tegal—layanan kereta api ini pada kemudian hari diberi nama Tegal Bahari—serta jumlah perjalanan ditambah menjadi dua kali dalam sehari mulai tahun 2009.

Mulai 18 Oktober 2016, kereta api Cirebon Ekspres melayani kelas ekonomi plus—menggunakan rangkaian kereta buatan PT INKA keluaran 2016—dengan mengubah layanan kelas bisnis.

Kereta api Tegal Bahari (kelas eksekutif-bisnis/ekonomi plus)

Kereta api Tegal Bahari merupakan sempalan (spin-off) dari rumpun layanan kereta api Cirebon Ekspres setelah dilakukan perpanjangan lintas pelayanan menuju Stasiun Tegal sejak 2007. Peluncuran kereta api Tegal Bahari juga diiringi dengan peluncuran kereta makan bercorak batik tegalan.