Fame is probably a lot easier in this career than it should be. Most Americans can probably name more famous gang leaders than CEOs of Fortune 500 companies—even if some of their businesses do occasionally overlap. Boom. Mic drop.
There have been plenty of famous mob bosses, and they're spread across the ethnic spectrum. From Carlo Gambino's Italian mafia of the same name to the Jewish mobster Dutch Shultz to "Whitey" Bulger in Irish South Boston, the most important thing is that the bad guy is really good at being really bad. That, and they possibly die in an absolute hail of gunfire from cops, rival gangs, or even their own men.
And celebrities think the paparazzi are bad.