kereta api ini dioperasikan pertama kali pada tanggal 22 desember 1997.
kereta api ini menawarkan alternatif perjalanan dengan jadwal pemberangkatan pagi hari dari arah semarang ke jakarta dan sore hari dari arah sebaliknya.
rangkaian yang digunakan adalah rangkaian yang sama dengan yang digunakan oleh ka argo bromo anggrek, sehingga menjadi salah satu kereta termewah di jamannya.
diikuti dengan peluncuran ka argo muria ii pada tanggal 20 mei 2001, bersamaan dengan diluncurkannya rangkaian argo bromo anggrek batch 2001, yang menawarkan alternatif perjalanan yang berkebalikan dengan ka argo muria i sehingga sejak itu tersedia dua jadwal pemberangkatan kereta api dari stasiun semarang tawang - stasiun gambir maupun arah sebaliknya.
sekarang ka argo muria i sudah berubah nama menjadi ka argo sindoro.
sehingga untuk ka argo muria yang tersedia hanyalah ka argo muria ii yang berangkat dari stasiun gambir pukul 07.15 sedangkan dari stasiun semarang tawang pukul 16.00.
mulai tahun 2002, kereta ini menggunakan rangkaian baru dari pt inka madiun, yang merupakan kereta argo seperti pada umumnya.
kereta ini dialokasikan untuk ka argo muria ii, sedangkan argo muria i masih menggunakan rangkaian anggrek sampai menjadi argo sindoro.
sedangkan rangkaian anggrek milik argo muria ii dimutasi ke argo lawu.
argo selain berarti gunung juga merupakan brand image layanan kereta api eksekutif.
kata muria berasal dari nama gunung (gunung muria) yang memiliki ketinggian 1.602 m di atas permukaan laut dan berada di sebelah utara kota kudus (69 km dari arah kota semarang).
kawasan gunung ini terkenal dengan berbagai macam satwa langka.
layanan kereta api yang memiliki kapasitas 350-450 tempat duduk ini terdiri dari 7-9 rangkaian kereta kelas eksekutif.
untuk perjalanan yang dilakukan pada siang hari, penumpang dapat menikmati indahnya panorama di pesisir pantai utara khususnya antara pekalongan - semarang.
rangkaian ka argo muria terdiri dari 7-9 kereta kelas eksekutif argo (k1), 1 kereta makan (m1), dan 1 kereta bagasi (b) & 1 pembangkit (p).
tarif kereta api ini adalah rp 175.000,00 - rp 395.000,00, bergantung pada jarak yang ditempuh penumpang, subkelas/posisi tempat duduk dalam rangkaian kereta, serta hari-hari tertentu seperti akhir pekan dan libur nasional.
selain itu, berlaku pula tarif khusus yang hanya dapat dipesan di loket stasiun mulai dua jam sebelum keberangkatan pada stasiun-stasiun yang berada di dalam rute berikut.
semarang - tegal maupun sebaliknya: rp 80.000,00
cirebon - jakarta maupun sebaliknya: rp 150.000,00.
jadwal perjalanan ka argo muria mulai 1 april 2015
stasiun kedatangan keberangkatan
ka 13 (semarang tawang - gambir)
semarang tawang - 16.00
pekalongan 17.13 17.18
tegal 18.02 18.10
cirebon 19.06 19.13
bekasi 21.34 21.36
jatinegara 21.53 21.55
gambir 22.06 -
ka 14 (gambir - semarang tawang)
gambir - 07.00
cirebon 09.45 09.52
tegal 10.47 10.52
pekalongan 11.38 11.43
semarang tawang 13.00 -
berkas:argomuria.jpg|ka argo muria.berkas:executive coach argo muria.jpg|interior ka argo muriaberkas:ge u20c smt.jpg|kereta api argo muria ditarik [[cc203]] 29 di [[stasiun semarang tawang]]ka argo muria melewati jembatan ci manuk, jatibarang. 2004berkas:pekalonganargomuria.jpg|kereta api argo muria di [[stasiun pekalongan]]
pada budaya populer
kereta api argo muria bersama kereta api kelas argo lainnya diangkat menjadi lagu campur sari karya cak diqin, "sepur argo lawu".
lirik dan kunci gitar untuk lagu "sepur argo lawu" pada lagu tersebut disebutkan nama argo lawu, argo dwipangga, argo wilis, argo muria, argo bromo anggrek, dan sri tanjung.