Lazaro Mambosasa, the Dar es Salaam police chief, told a press conference the kidnappers had "shot into the air" before bundling Dewji into a auto.
Environment Minister January Makamba, a friend of Mr Dewji, tweeted that he had spoken to Mr Dewji's father and the family confirmed that he had been kidnapped.
The armed men were foreigners, the Swahili Times reported on Twitter, citing Police Commander Lazaro Mambosasa.
The motive for the kidnapping is still unknown, although police expect this to be a "ransom" kidnapping. "This kind of incident is new here".
Dewji is the owner and president of the multi-billion dollar revenue Mohammed Enterprises Tanzania Ltd (METL Group) and a former member of parliament for the ruling CCM party.
Mr Dewji was born in Tanzania and studied at Georgetown University in the United States.
"Three people have already been arrested but we can't divulge their identity for the moment", he said.
Storm Callum to BATTER Glasgow with heavy rain and strong winds
The main concern we are anxious about for the area is the amount of rainfall throughout Saturday itself. Last month, Storm Ali battered the country, causing two deaths and widespread infrastructural damage.
Nokia 8110 ‘banana phone’ launched in India: Price, specifications
The device has two variants - one with 2GB RAM and 16GB internal storage and another packing 3GB RAM and 32GB internal storage . The 3.1 Plus takes a lot of design cues from its predecessor; It's worth noting the 3.1 Plus looks like a bigger Nokia 3.1.
Ind. bride takes wedding photos alone after fiancé killed
She said she has been contacted by people who saw the photos, who have said they have helped them through their own grief. Jessica Padgett took her wedding photos alone after her fiancé was killed by an alleged drunk driver a year ago .
"They (the four were masked individuals) fired one bullet in the air and all the hotel security guards ran away", he said.
Dewji was elected to parliament on the CCM ticket but did not seek re-election to his seat in the 2015 election.
In 2013, he became the first Tanzanian to grace the cover of Forbes magazine and was named Forbes Africa Person of the Year in 2015.
Dar es Salaam regional commissioner Paul Makonda cautioned the public against speculation.
Dewji, 43, has a net worth of $1.5 billion and is Tanzania's only billionaire, according to Forbes.
He is also the main shareholder in Tanzania's Simba FC football club.