Born in New York and of Italian descent, Carlucci started his career in advertising sales at the New York Daily News and rose to high-level ad executive positions at retail stalwarts Macy's and Caldor.
He joined News Corp in 1991 as executive vice president of News America, eventually replacing Les Hinton as the division's chief executive. Hinton resigned from News Corp earlier this year as a result of the UK phone hacking scandal.
In 2005, Carlucci took on the role of publisher of the New York Post after Murdoch's eldest son, Lachlan, quit the position. Rupert Murdoch briefly served as publisher before naming Carlucci.
"He's not Australian or British, and didn't come up in publishing," said a second former News Corp employee who had frequent dealings with Carlucci. "He's an outsider who has managed to become the ultimate insider."
Carlucci, who wears his hair slicked back and usually carries a Montblanc pen, has a penchant for finely tailored suits and a reputation for step-on-your-throat business tactics.
Carlucci, who turns 64 this year, emphatically peppers his comments with curse words and is known among friends as "Johnny Legit," according to the first ex-News Corp source.
But supporters of Carlucci view his thuggish depiction as little more than an anti-Italian bias.
"Paul is a tough businessman, but he's no different than any other guy who has made a ton of money," said a longtime friend of Carlucci's who asked to remain anonymous because of their relationship.
Just because he screens scenes from "The Untouchables" for employees "doesn't mean he's a mobster," this source added.
Carlucci, who walks with a confidence that adds several inches to his less than 6-foot frame, is big on one hallmark of the streets: loyalty.
"He treats his people well," said the former News Corp employee. "If you do right by him, he'll move mountains to do right by you." That, in essence, embodies the News Corp credo.
CARLUCCI AND MURDOCH
New York Post Editor-in-Chief Col Allan is widely known to be dismissive of most News Corp executives. There are two, however, whom he treats with utter respect. One is Murdoch, the other is Carlucci.
"I never heard Col badmouth Carlucci and I never saw him try to push Carlucci around," said the second former News Corp employee, who added that he witnessed Allan do both with plenty of other executives.
Though Carlucci is not part of Murdoch's inner circle, the two talk regularly. Brian Tierney, the former owner of the Philadelphia Inquirer and Philadelphia Daily News, recalls that after buying the newspapers in 2006, Carlucci served as guide to the industry newcomer.
After Tierney expressed interest in the Wall Street Journal's pay system, Carlucci quickly brokered a meeting for him with Murdoch.
"I spoke with Paul about possibly using their technology, and within two hours I got a call from Murdoch's office and met with him within a week," said Tierney.
Another newspaper executive recounted a meeting he had with Carlucci that was interrupted by a 30-minute phone call from Murdoch to go over ads for a Sunday edition of the New York Post.
As tough and shrewd as Carlucci is as a publisher, however, the fact remains that the New York Post is an unprofitable newspaper that does not get ad rates that match its influence.
NEWS AMERICA'S LEGAL ISSUES
While profitable, News America has become a low-margin commodity business with high costs because it has to buy the paper, print the inserts and pay newspapers to distribute them at a price that advertisers are willing to pay.
To fight the declining economics, News America has been accused of engaging in a series of less than ethical, and potentially illegal, maneuvers.
As New York Times columnist David Carr put it, "The company has come under scrutiny for a pattern of conduct that includes below-cost pricing, paying customers not to do business with competitors, and accusations of computer hacking."
Floorgraphics co-founder George Rebh said in a deposition that Carlucci, over what was supposed to be a friendly lunch, bluntly told him, "I will destroy you. I work for a man who wants it all, and doesn't understand anybody telling him he can't have it all."
News America's modus operandi in dealing with lawsuits brought against it has been to either settle or buy the company making the allegations.
While some have drawn an analogy between these settlements and News Corp's payment of $1.6 million to the chief executive of England's Professional Footballers' Association, Gordon Taylor, over the phone hacking allegations, Carlucci's friend said they were nothing more than the standard course of business.
"Every CEO has settled major lawsuits; they often prefer to cut deals than go to court,"
Carlucci's friend said. "I don't think you can draw any conclusions about him from that."
One thing that is indisputable is that Carlucci is more vulnerable than ever before thanks to the hacking scandal.