K’Naan eli Keinan Abdi Warsame syntyi Somaliassa 70-luvun lopussa, mutta maassa syttyneen sisällissodan myötä joutui muuttamaa teini-iässä Kanadaan. K’Naan innostui pohjoisamerikkalaisesta hiphop-musiikkista jo Somaliassa, ja uudessa kotimaassaan hän oppikin uuden kielen juuri rap-lyriikoiden kautta. Pakolaisuus ja sisällissodan aiheuttamat kokemukset kuuluvat miehen musiikissa, joka poikkeaa edukseen muusta valtavirtahiphopista. Musiikissa on hiphopin ohella kuultavissa vaikutteita somalialaisesta perinnemusiikista sekä popista, rokista, soulista, folkista ja reggaesta. Miehen osittain myös somaliankieliset lyriikat ovat poliittisia ja isänmaataan kommentoivia. K’Naan keräsikin nopeasti kattavan fanipohjan Toronton somaliyhteisöstä jo uransa alkumetreillä. Vuonna 2001 K’Naanin kriittiset kappaleet tekivät vaikutuksen senegalilaiseen Youssou N’Douriin, joka pyysi nuorta miestä albumilleen vierailijaksi sekä Euroopan kiertueelleen.