Nazwa zespołu jest wyrazem lokalnego patriotyzmu i należy ją tłumaczyć jako „Stołeczne Królewskie Miasto Kraków”, co jest oficjalną nazwą Krakowa.

Skład SKMK powstał w roku 1999 r., a utworzyli go: „Dziku”, jego brat „Canvas”, „Fumo” i „MBC”, który w 2001 r. zastąpił „Berniego”. Na początku 2001 r. zespół rozpoczął współpracę z „Aurą” (KA), czego efektem była wyprodukowana przez niego płyta pt. A-Z Inwencja (m.in. Czas leczy rany). Na płycie gościnnie wystąpili „Aura” i „DeZet (KA).

Po nagraniu płyty rozpoczął działalność koncertową. Wystąpił w krakowskich klubach (m.in.: Meta, A Stella) i domach kultury, choć zdarzały się wyjazdy poza Kraków, m.in. do Miechowa i Mielna. Grał obok takich zespołów, jak krakowska Iluminacja, Fenomen i S.P.A.D. Skład oraz Oligarchia z Rabki. Występował też z Poezją Bitu, Spontanarracją i WWD 13, z którymi współtworzył 3P Projekt (Pakt Południowego Podziemia). Zespół współpracował z DJ-em „Sektą” z Opola^[1].