Einar Stray Orchestra har gitt ut tre album (per 2022): (2011), (2014) og (2017). Alle tre fikk positive anmeldelser av norske og utenlandske anmeldere. Bandet har spilt over 300 konserter i Europa, Afrika og Asia, deriblant flere turnéer i Tyskland, Kina, Marokko, England, Spania, Italia, India, Ukraina og Russland.