Pada awal pengoperasiannya, kereta api Sribilah beroperasi menggunakan kereta kelas ekonomi buatan [[Yugoslavia]] sebelum dilakukan perubahan layanan kelas menjadi eksekutif dan bisnis. Terdapat perjalanan tertentu yang hanya melayani kelas bisnis sebelum tahun 2013.
Penambahan layanan kelas eksekutif pada kereta api Sribilah berkelas bisnis dilakukan pada 2013 seiring perencanaan PT Kereta Api Indonesia dalam memberi fasilitas pendingin ruangan (AC) pada kereta api jarak jauh.
Pada tanggal 24 Maret 2018, setelah penurunan rangkaian kelas ekonomi premium hasil mutasi dari Pulau Jawa, dilakukan pergantian kelas pada kereta api Sribilah Fullkelas bisnis yang sepenuhnya diubah menjadi full kelas ekonomi premium dengan nama '''Sribilah Premium'''. Karena rangkaiannya digunakan untuk [[Kereta api Amir Hamzah]] dan [[Kereta api Datuk Belambangan|Datuk Blambangan]], maka pada Gapeka per 10 Februari 2021 kelas yang digunakan kembali menjadi kelas Bisnis ACbisnis dengan menggunakan rangkaian bekas [[Kereta api Dolok Martimbang]], namanya diubah menjadi '''Sribilah Full Bisnis''' dan status perjalanannya dari Reguler menjadi Fakultatif. Pada tanggal 29 Desember 2022 '''Sribilah Premium''' resmi dioperasikan kembali namun dengan pemotongan pada rangkaian kereta dan statusnya menjadi Fakultatif.
[[Divisi Regional 1 Medan]] (Divre 1 Medan) kembali mendapat rangkaian mutasi dari jawaPulau Jawa, yaitu rangkaian kelas eksekutif dengan kaca lebih lebar bekas [[Keretakereta api Argo Wilis|KA Argo Wilis]], lalu pada 17 September 2019, '''New Sribilah Eksekutif''' pun diresmikan dengan rangkaian fullkelas eksekutif. Kereta ini hanya dijalankan 1 kali, yaitu memakai jadwal sribilahSribilah pada sore hari dari medanStasiun Medan ke Stasiun Rantauprapat dan kembali pada malam hari.<ref>{{Cite web|url=https://kumparan.com/sumutnews/kereta-api-new-sribilah-eksekutif-resmi-beroperasi-1rskS65sRDn|title=Kereta Api New Sribilah Eksekutif Resmi Beroperasi|website=kumparan|language=id-ID|access-date=2020-05-20}}</ref><ref>{{Cite news|url=https://www.elshinta.com/news/187682/2019/09/17/pt-kai-divre-i-sumut-launching-kereta-api-new-sribilah-eksekutif|title=PT KAI Divre I Sumut launching Kereta Api New Sribilah Eksekutif|last=|first=|date=|work=Elshinta.com|access-date=2020-05-20}}</ref> TetapiNamun, setelah beberapa lama beroperasi, kelas eksekutif dirubahdiubah kembali menjadi Sribilah dengan layanan kelas campuran (Eksekutif-Bisnis).
