Karrouma, surnommé « le Rossignol du Soudan », doit son nom d’emprunt à sa mère, la chanteuse Mastoura bin Ardo (Maksood). Éblouie par une visite du haut-commissaire anglais lord Cromer, elle a arabisé le nom en Karrouma pour le donner à son fils. Jeune homme, celui-ci débute comme membre de troupes musicales puis entame une carrière de chanteur et montre avec beaucoup de succès des dons pour la composition. Il fait plusieurs voyages au Caire, et durant sa visite de 1934 il enregistre quelques disques chez Odéon et chez Mechian.