Witnesses told police the driver was dragged from his vehicle and hacked to death by four men at about 11am.
One of the attackers was cornered and lynched by the public, but the three others managed to escape and are being pursued by police.
Changamwe police chief Joseph Muthee says they have launched an investigation to establish the motive of the attack.