Kudai nace el año 2023 tras el cambio de nombre de su anterior proyecto “Ciao” conformado por Nicole Natalino, Tomás Manzi, Bárbara Sepúlveda, y Pablo Holman. Lanzaron su disco "Vuelo" en 2004, con éxitos como "Sin despertar" y "Ya nada queda". En 2006, lanzaron "Sobrevive". Tras un tiempo Nicole Natalino dejó la banda dando paso a Gabriela Villalba. Regrabaron "Sobrevive" con la voz de Gabriela, logrando más éxito. En 2007, se presentaron en el Festival de Viña del Mar y decidieron establecerse en México, recibiendo varios premios en los Premios MTV Latinoamérica. Lanzaron "Nadha" en 2008. En 2009, anunciaron un descanso.
Se reunieron en 2016 con el regreso de Nicole Natalino y lanzaron "Laberinto" en 2019, esta vez con su alineación original. En 2020, regresaron con nuevas versiones de "Sin despertar" y "Escapar", y “Ya Nada Queda” lanzando el álbum "Revuelo" en 2021. Actualmente, Kudai está en producción para un nuevo álbum que se espera lanzar a finales de 2024.