The plans, which were approved by Cannock Chase District Council's planning committee on Wednesday (Jan 2), will see the crematorium built on land south of Five Ways Island.
A ceremony hall will be built on the site, as well as memorial areas, a garden of remembrance and car park.
The hall will accommodate up to 90 people seated and 20 more standing, as well as parking spaces for 73 vehicles.
London-based Horizon Cremation, which applied for the development, said most Cannock people had been forced to travel to Stafford Crematorium or to Bushbury in Wolverhampton, or Streetly, near Walsall.
