Né à Mogadiscio en Somalie, K'naan se forme l'oreille à l'écoute des cassettes de hip-hop que lui envoie son père émigré au Canada. À l'âge de 13 ans, il le rejoint et se met rapidement au rap. Le hip-hop qu'il commence à enregistrer à partir de 2006 s'appuie sur des beats variés et un flow harmonieux qu'il transforme aisément en mélodie pop souvent accrocheuse. Il y ajoute des influences dancehall jamaïcaines et des samples d'instruments traditionnels de l'Afrique de l'Est. Également friand de collaborations très diverses, K'naan s'aventure avec aisance dans le monde de la pop et du rock.