Det var tack vare den legendariske egyptiske musikern Fathy Salama som Karima Nayt började sjunga. Han har bl a samarbetat med Youssou N’Dour och Sun Ra. 1999 bjöd Fatty Salama in Karima Nayt till sitt band Sharkiat. Till en början sjöng hon traditionella sånger från Algeriet, men kom snart igång med att skriva egna låtar. Hela tiden med Fathy Salamas stöd. Atmosfären i Sharkiat var vänligt, stöttande och kreativt. Egna initiativ uppmuntrades. Karima Nayt har ett starkt socialt engagemang som präglar texterna hon skriver. Innehållet är ofta sånt som hon ser hända runt omkring sig; olika kvinnofrågor, pojkar som tar sig över gränser i små båtar samt andra sociala aspekter för att ge några exempel.
Karima Nayt bor numera i Sverige men hon säger ändå att hennes hem finns i resväskan. Hon reser mycket, till sina föräldrar som bor kvar i Algeriet och hösten 2012 blev Frankrike hemma, när hon samarbetade med operan i Paris.
–Egypten kommer alltid ha en speciell plats i mitt hjärta, eftersom mina år där formade mig som artist och öppnade många fantastiska dörrar för mig. Varje gång jag kommer dit, är jag med på någon konsert med Sharkiat, säger Karima Nayt.
Sist ett filmklipp när Karima Nayt och Mamadou Sene framför Youssou N’Dour sång, på Polar Prize Award Ceremony 2013, en låt gjord i samarbete med Fathy Salama.