2002’de Özgür Özkan (bas gitar, vokal) ile Alper Tabakçılar (gitar), aralarına Arın Baykurt’u (davul) alarak grubu kurdu. Barlarda cover çalmaya başladılar. Ancak, parçaları çok sert bulundu ve fazla devam edemediler.
2005’de Özgür Özkan ile Onur Akça yine Murder King adıyla, Alper Yürekoğlu ve Fırat Öz’le grubu ayağa kaldırdı.
İstanbul dışında Ankara, İzmir, Antalya gibi kentlerde ve Kıbrıs’ta sahne alan Murder King, 2010’da Marka EP’sini, Mart 2014’de Can Uzunallı (vokal), Fırat Öz (gitar), Össan Deneç (gitar), Onur Akça’lı (davul) kadroyla 11 parçalık Gürültü Kirliliği albümünü çıkardı. Kurulduğundan beri sürekli cover çalan bir grubun Türkçe bestelerden oluşan albüm yayınlaması ilgiyle karşılandı.
Murder King 2019’da Fiyasko albümüyle listelere döndü. Sert, isabetli gitar riffleriyle elektronik dokunuşlar yapıtın kalitesini attırırken, aynı yılın sonuna doğru Murder King albümdeki parçaların akustik versiyonlarını bu kez Sakin albümünde topladı. Grup 2020’de ise Eyvah teklisini müzikseverlere sundu.
2022’de Fırat Öz (vokal) ile Can Yücel Korkut (bas gitar) gruptan ayrılırken yerlerine Önder Işkın (bas gitar), Barış Alioğlu (gitar), yeniden Can Uzunallı (vokal) geldi. Murder King aynı yıl Yallah Tazyik teklisini yayınladı.
