KING COMPANY se formó a principios de 2014. El batería Mirka “Leka” Rantanen (Raskasta joulua, Warmen, ex-Thunderstone, ex-Kotipelto, etc.) ya llevaba tiempo pensando en formar una nueva banda de hard rock / metal melódico. Quería tocar con gente con la que había trabajado antes y a la que conocía como buenos músicos y amigos. Primero se puso en contacto con el guitarrista Antti Wirman (Warmen), que también fue el primero en unirse. El cantante Pasi Rantanen estuvo en la mente de Mirka desde el principio, ya que habían tocado juntos en un par de bandas antes (Thunderstone, Warmen). Después de que el teclista Jari Pailamo (Kiuas, Ponies To Kill), y el bajista Time Schleifer (Enfarce) se unieran a la banda, este supergrupo estaba listo para empezar a trabajar.
El nombre original de la banda era “No Man’s Land”. En otoño de 2014 entraron en el famoso estudio Astia para grabar su primera demo de 3 canciones. Poco después, Antti Wirman consiguió un concierto temporal como guitarrista de gira de Children Of Bodom, lo que limitó su tiempo de ensayo, pero aún así la banda logró escribir más y más material. Comenzó la cooperación con Heta Hyttinen & Ginger Vine Management, que finalmente llevó a un contrato de grabación con Frontiers Records. Este fue el sueño de la banda hecho realidad, y las grabaciones del álbum debut pudieron comenzar. En 2015 la banda tocó con mucho éxito en Helsinki y Jyväskylä. El local “On The Rocks”, con las entradas casi agotadas, fue testigo de la primera actuación en directo de la banda, ya que tocaron un set lleno de canciones del próximo álbum.
Después de los primeros conciertos, comenzaron las grabaciones del álbum de debut. El álbum fue grabado y mezclado por Janne Wirman y Kal Kaercher y masterizado por Mika Jussila. En ese momento, Frontiers Records sugirió un cambio de nombre para evitar confusiones: ya había otras dos bandas con el mismo nombre. La banda cambió su nombre a KING COMPANY y lanzó su álbum debut One For The Road en 2016.
El álbum de debut recibió un montón de buenas críticas de todo el mundo. KING COMPANY ocupó el puesto número 7 en la famosa revista japonesa BURRN en la categoría Brightest Hope.
En 2017 la banda realizó una gira por Finlandia que tuvo como consecuencia que Pasi tuviera graves problemas en las cuerdas vocales y finalmente no pudiera cantar. Sin embargo, una gira en España ya estaba reservada. Después de una búsqueda crucificada de un cantante de reemplazo King Company encontró el candidato perfecto de YouTube. El italo-argentino Leonard F. Guillan aceptó el trabajo y demostró ser un gran intérprete en directo.
Después de la gira llegó el momento de discutir seriamente el futuro de la banda. Como las grabaciones del segundo álbum ya habían comenzado, Pasi consideró que no quería retrasar las cosas, sin saber cuándo podría volver a cantar. King Company decidió continuar sin Pasi y pidió a Leonard que se uniera a la banda como cantante permanente. Leonard estuvo encantado de unirse a la banda y las grabaciones vocales pudieron comenzar. Pasi se quedó como productor vocal y con su insustituible ayuda las grabaciones vocales para el segundo álbum se completaron en la primavera de 2018.
El álbum Queen of Hearts fue lanzado en agosto de 2018. Después de exitosos conciertos en Finlandia y en España King Company se separó de Leonard. En 2019 Leonard fue sustituido por el cantante finlandés Ilkka Keskitalo. King Company lanzó el single King for tonight con Ilkka en 2019. Después de eso la banda tuvo otra gira exitosa en España y también tocaron en el festival Frontiers Rock en Milán, Italia. King Company hizo dos giras en Finlandia durante 2019-2020 y actualmente están trabajando en el próximo álbum.