Kalush Orchestra, tiene su origen en la banda Kalush, formada en 2019 por Oleh Psiuk, Ihor Didenchuk, que formó parte del grupo Go_A, que representó a Ucrania en 2021 y  Mc Kilimmen, y lleva el nombre de la ciudad natal de Psiuk. El primer video musical del grupo fue Ne Marynui, lanzado en su canal oficial de YouTube en octubre de 2019 y filmado en las calles de Kalush. El director del vídeo, Delta Arthur, dirige  muchos vídeos de la rapera ucraniana Alyona Alyona.

Después del lanzamiento de su segundo videoclip Ty Honysh en noviembre de 2019, Kalush firmó un acuerdo con el sello norteamericano de hip-hop Def Jam Recording y fruto de ese acuerdo, en febrero de 2021, salió al mercado el álbum debut de la banda, Hotin. En el mes de julio de ese mismo año, el grupo, junto con el rapero Skofka lanzaron su segundo disco de larga duración titulado Yo-Yo.

También en 2021, Kalush anunció el lanzamiento de un proyecto paralelo, Kalush Orchestra. A diferencia de la banda principal, el grupo se enfoca en el rap con motivos folclóricos y de las música tradicional ucraniana. A los miembros principales de Kalush, se unieron los multi instrumentistas Tymofii Muzychuc y Vitalii Dñuzhyk. El primer trabajo de la nueva banda es la canción y el vídeo de Shtomber Womber, en el que salen vestidos con ropa tradicional ucraniana y algunos trajes chamánicos.

El 12 de febrero de 2022, Kalush Orchestra compitió por el derecho a representar a Ucrania en el festival de la canción de Eurovisión 2022 con la canción Stefania, un homenaje a la madre de Oleh. En la final de la selección nacional Vidbir, obtuvieron el segundo lugar con el tercer lugar del jurado y el primero del televoto, obteniendo la victoria la cantante Alyna Pash, quién acabó por retirarse debido a la controversia sobre su historial de viajes a Crimea en 2015.

Finalmente, la banda aceptó el ofrecimiento de la televisión pública Suspilne para ser los representantes de Ucrania en el certamen europeo, donde actuaron en la primera semifinal del día 10 de mayo en Turín. En la semifinal acabaron primeros con un total de 337 puntos.

En la final, obtuvieron 631 puntos repartidos en 122 del jurado y 439 del televoto, fueron los campeones del concurso.

Con motivo de la guerra en Ucrania, subastaron su trofeo, que se vendió por 900000 dólares y el sombrero rosa que usó Oleh en su actuación les reportaron otros 370000 dólares,  ganancias que se usaron para la compra de drones de combate para el ejército de su país.

Tras su participación en el certámen europeo, han grabado algunos sencillos, como In the Shadows, cantado junto a The Rasmus, autores del tema; Nasze Domy, dúo con Szpaku, y ya en solitario la canción Shchedrivka. Su última grabación, estrenada el dos de diciembre de 2022 es Nimo Kozaki junto a Kozak Siromaha.

Kalush están inmersos en una gira mundial, que les ha llevado por Reino Unido, Polonia, Bulgaria, Israel, Montenegro, Países Bajos, Italia, Suiza, España, y por muchas ciudades de Canadá y Estados Unidos.