Nach der Veröffentlichung einer ersten EP (Drowning In Youth) erhielt die Band Anfang 2015 mit der Single Superego auch außerhalb ihrer österreichischen Heimat erste größere Aufmerksamkeit. Für das in diesem Umfeld erschienene Debütalbum Spanish Disco wurde die Band bereits 2016 für den Amadeus Austrian Music Award in der Kategorie „Alternative Pop/Rock“ und für den FM4-Award (der ebenfalls im Rahmen des Amadeus Austrian Music Award verliehen wird) nominiert. Angesichts des wachsenden internationalen Interesses erschien im Frühjahr 2016 eine erweiterte Version des Albums mit den Bonustracks Butter und Worthy sowie Remixes.[5]
2016 fanden sich Leyya als erste österreichische Band unter den Top 10 der meistgebuchten Newcomer der jährlich veröffentlichten Liste des European Talent Exchange Programmes ETEP wieder.[6] Dazu führten u. a. Auftritte bei renommierten europäischen Festivals wie Iceland Airwaves, Reeperbahn Festival, Eurosonic oder The Great Escape. Neben internationalen Auftritten headlinten Leyya im Sommer des Jahres das Popfest am Wiener Karlsplatz.[7]
Im Frühjahr 2017 wurde die Band mit dem FM4 Award bei den Amadeus Austrian Music Awards 2017 geehrt. Leyya wurden zum Primavera Sound nach Barcelona[8] eingeladen und veröffentlichten die Single Zoo[9]. Im Herbst erschienen rund um eine umfangreiche Europa-Tour mit Oh Wow und Drumsolo auch international vielbeachtete[10][11] Vorboten auf das zweite Album Sauna, das schließlich im Jänner 2018 veröffentlicht wurde und bis auf Platz 12 der Austria Top 40 Albumcharts kletterte. 2018 erhielt die Band erneut einen „Amadeus“, diesmal in der Kategorie Alternative.[12]
Im Sommer legte die Band mit der Single Wannabe nach, dessen Videoclip im Oktober desselben Jahres in London einen UK Music Video Award[13] in der Kategorie Best Pop - Newcomer erhielt.
Im Herbst 2020 veröffentlichte das Duo nach intensivem Touren durch ganz Europa, Nord- und Mittelamerika (zb. SXSW Festival) ihre Single The Paper, die nach weiteren Singles wie I’m Not Sure, Am I Even Real und Lately auf ihre EP (erschienen im Sommer 2021) hinleiteten.[14]
Die EP Longest Day Of My Life verzeichnet mittlerweile über 11 Mio. Streams auf Spotify.[15]
Im Herbst 2021 kündigte die Band eine Live-Pause auf unbestimmte Zeit an, die folgendermaßen kommentiert wurde:
„Wir haben die letzten Jahre extrem viele Konzerte gespielt. Das und der Druck immer präsent sein zu müssen, hat unseren ursprünglichen Zugang zur Musik, nämlich die Liebe am Schreiben und Experimentieren, beeinträchtigt. Daher möchten wir vorerst eine Live-Pause einlegen und uns wieder auf das wesentliche konzentrieren, nämlich das Erschaffen von Musik. Wann wir wieder spielen werden ist ungewiss. Vielleicht in einem Jahr, 3 Jahren, oder 10 Jahren. Das möchten wir uns offen halten.“[16]
2022 veröffentlichten Leyya die Doppelsingle Someone und Fix It.[17]
Das Duo führte auf seinem Facebook-Profil als Erklärung für den Bandnamen anfangs die Information, das Wort Leyya stamme aus dem Inuktitut und bedeute Vermarktungsstrategie, was Medien vielfach übernahmen.[18][19]
↑Schon gehört? In: oe1.orf.at. Archiviert vom Original (nicht mehr online verfügbar) am 2. Dezember 2017; abgerufen am 1. Dezember 2017.
↑Newcomer des Monats: Leyya. In: The Red Bulletin. (redbulletin.com [abgerufen am 1. Juli 2017]).
↑Preis für bestes Video: Heimisches Pop-Duo "Leyya" räumt bei UK Music Awards ab. In: www.kleinezeitung.at. (kleinezeitung.at [abgerufen am 3. November 2018]).