Gegründet wurde Leander Kills im Jahr 2015 durch den Sänger und Bassisten Leander Köteles kurz nach der Auflösung seiner vorherigen Band Leander Rising. Als weitere Mitglieder konnten die Gitarristen Miklós Czifra und Máté Bodor – der in der schottischen Band Alestorm spielt und zuvor bei Wisdom aktiv war – und der Blind-Myself-Schlagzeuger Valentin Jankai gewonnen werden.[1]
Noch im November des Gründungsjahres erschien mit Szerelmetlen dal die erste Single der Band.[2] Nach der Herausgabe zweier weiterer Lieder, veröffentlichte Leander Kills ihr Debütalbum Túlélő im März des Jahres 2016.[3] Im Jahr 2017 wurde bekannt, dass Máté Bodor aufgrund seiner Tätigkeit mit Alestorm nicht länger ein festes Mitglied in der Band sein konnte.[4] András Vermes ersetzte in als neuer Gitarrist. Köteles ernannte Bodor zum Ehrenmitglied der Band und hofft, dass er auf zukünftigen Werken mit ihm zusammenarbeiten werde.[5]
Anfang des Jahres 2017 nahmen Leander Kills am nationalen Vorentscheid zum Eurovision Song Contest mit dem Lied Élet teil und erreichten das nationale Finale, welches allerdings gegen Joci Pápai verloren wurde. Es folgte die Veröffentlichung des zweiten Albums Élet a halál előtt. Ein Jahr darauf nahm die Gruppe erneut am Vorentscheid zum Eurovision Song Contest teil, dieses Mal mit dem Titel Nem szól harang und erreichte abermals die Finalrunde.[6] Allerdings verlor die Gruppe erneut, dieses Mal gegen die Genrekollegen AWS und deren Beitrag Viszlát nyár. Die Band nimmt 2019 erneut am A Dal teil, dieses Mal mit dem Lied Hazavágyom.[7]
