Seura perustettiin alun perin vuonna 1990 nimellä Milton Keynes Kings. Tällä nimellä joukkue pelasi kauteen 2001-2002 saakka, kunnes toukokuussa 2002 seuran johto ajautui riitoihin Planet Ice Milton Keynesin johdon kanssa ja päätti siirtää joukkueen pelaamaan Solihulliin nimellä Solihull MK Kings ja sarjapaikka otettiin maan kolmannelta sarjatasolta, English National Hockey Leaguesta. Seuran taru uudessa kaupungissa ei kestänyt pitkään, sillä jo kauden 2002-2003 päätteeksi Solihull MK Kings haudattiin lopullisesti. Nykyinen MK Lightning otti Kingsin EPIHL-sarjapaikan kaudelle 2002-2003 ja siitä saakka joukkue on pelannut tällä nimellä. Joukkuetta valmentaa Suomessakin Pelicansissa yhden kauden pelannut KanadalainenNick Poole, joka toimii joukkueessa pelaaja-valmentajana.