Mahmood har beskrevet musikken sin som «marokkansk pop». «Soldi», som er en selvbiografisk sang om sin egen «ukonvensjonelle familie», har også en setning på arabisk. Mahmood er halvt egyptisk, men Mahmood snakker ikke selv arabisk. Han første musikalske minner var da han hørte på arabisk musikk sammen med faren, før faren forlot familien. Da han vokste opp, hørte han også på italienske artister som Lucio Battisti, Lucio Dalla og Paolo Conte. Moren er fra Sardinia, og han anser seg selv som tett knyttet til sardinsk kultur og folkeminne, som har inspirert flere av sangene hans. Som låtskriver har Mahmood skrevet sanger for artister som Elodie, Michele Bravi og Marco Mengoni som representerte Italia i Eurovision Song Contest 2013 i Malmö.