Kahalani founded Yemen Blues with bassist
Omer Avital in 2008. After two years of writing and rehearsing music between New York City and Tel Aviv, their band included Rony Iwryn, Itamar Doari,
Itamar Borochov, Avi Lebovich, Hadar Noiberg, Hila Epstein, and Galia Hai. They played their first performance in
Marseille in 2010. Yemen Blues performed at
Le Poisson Rouge In New York City in 2011. "The music held modernized traces of ancient Yemenite chants that Mr. Kahalani sang as a boy, while infused with Middle-Eastern and African sensibilities," reported Evangeline Kim for
World Music Central. In 2014, Yemen Blues toured
India.
The Indian Express reported, "A Yemenite Jew who now lives in Israel (Yeminite Jews aren’t accepted in Yemen), [Kahalani's] music — [blending] ancient synogogue chants from the
Torah with
jazz,
funk,
rock and
blues — is sneaking into spaces where geo-politics and diplomacy have failed to go." A 2014 report by
The Vancouver Observer remarked that Kahalani had performed at the
Vancouver Chutzpah! performing arts festival for four years in a row. Their 2016 album "Insaniya" was produced by
Bill Laswell. In 2019, Yemen Blues toured in support of songs based on the Hebrew prayer
Hallel. The 2019 band lineup included Kahalani, Yemeni oud player Ahmed Al-Shaiba, Rony Iwryn, Shanir Blumenkranz, Navid Kandelousi, Yoed Nir, Salit Lahav,
Yonatan Voltzok, Asa Kook, and
Nikki Glaspie. In 2023, the band released "Shabazi – A Tribute to the Poet." The album homaged the 17th century Yemeni rabbi and poet
Shalom Shabazi, setting his words to new musical compositions. Yemen Blues released the single "People" in 2024. Personnel included Kahalani on vocals and
gimbri, Shanir Ezra Blumenkranz on bass and
oud, Rony Iwryn on percussion, and Dan Mayo on drums. The single was a track from the 2024 album "Only Love Remains." The band dedicated the album to Ahmed Al-Shaiba, who died in a car accident in New York City at the age of 32. In 2024, the PAARD performance venue in
the Hague canceled a performance of Yemen Blues due to threats from pro-Palestinian groups. == Other projects ==