Majid er tidligere dømt til åtte års fengsel for grove narkotikalovbrudd og vold ved to separate anledninger. Han debuterte i strafferegisteret som 19-åring, da han ble dømt for blant annet innbrudd og sigarettsmugling.