In 2010, Shalhoub began performing in the Bay Area from intimate community centers to nationally acclaimed venues such as Yoshi’s, The Great American Music Hall, Union Square, and The New Parish. Though mainly singing in English, Naima has also performed material in Arabic, Spanish, French, Italian and has a deep love for improvisation during live performances. Naima has been featured in festivals in San Francisco, Oakland, Tampa, was a finalist in Jazz Search West 2014, opened for artists such as Zap Mama, and received invitations to perform internationally in cities including Beirut, Montreal, Kashmir, Delhi, and Cairo.
Naima has had the opportunity to speak and perform on programs that included Cornel West and Angela Davis and recently gave a TedX talk at the Lebanese American University of Beirut. Her role has an educator also extends to community organizing with the Arab Resource and Organizing Center, speaking at the 2014 San Francisco Arab Women's Conference, facilitating ethnic studies classes at Laney College, UCSF, Sonoma State University and teaching high school choir at Cal Prep Academy in Berkeley. In 2014 Naima began facilitating weekly music sessions with incarcerated women inside San Francisco County Jail and is currently in the process of developing this work into a larger project that also involves her upcoming debut album, Borderlands. She has been interviewed on radio stations such as Bay Area’s KPFA, KPOO, KZSU and received acting roles in theater companies such as the Golden Thread Productions' play The Fifth String and The AfricanAmerican Shakespeare Company's production of Xtigone. Naima is currently performing, teaching, writing, learning and continues to be moved by unsung heroes around the world.