King zaadaptował taką technikę i zdecydowanie ją przyspieszył oraz dodał do niej elementy pozwalające mu kreować efekty perkusyjne podczas grania linii basu.
Wśród swoich wpływów muzycznych King wymienił muzyka Toma Taylora, który udzielał Kingowi lekcji gry na gitarze, gdy miał 12 lat.
Charakterystyczne umiejętności Marka Kinga są w większości oparte na płynnym graniu nut szesnastkowych, dzięki czemu technika ta zyskała sobie miano stylu „karabinu maszynowego”, a składa się na nią bardzo szybkie podrywanie najwyższych strun od dołu oraz uderzanie kciukiem w najniższe struny z góry (czasami King uderza w struny także lewą ręką).
King oraz Level 42 są uważani za jeden z bardziej wpływowych artystów na kolejne pokolenie muzyków i na nowo powstały styl zwany brit funk.
Instrumenty King używał szerokiej gamy gitar w czasie swojej kariery, z czego zdecydowanie najczęściej używaną przez niego marką były gitary firmy JayDee oraz Status Graphite (w szczególności w twórczości solo). Gitary JayDee były projektowane przez Johna Digginsa, byłego pracownika firmy której właścicielem był uznany lutnik John Birch.