Jessica Raine, Johnny Harris, Richard Dormer, Luke Treadaway and Nicholas Pinnock will also star in the 12-part hour-long drama series, reported Digital Spy.
'Fortitude' centres on a mysterious death in the Arctic Circle and will be filmed in Iceland and the UK.
Surrounded by the savage beauty of the Arctic landscape, 'Fortitude' is one of the safest places on earth, until a brutal murder threatens the future of the entire town.
'Game of Thrones' actor Dormer will play local chief of police Sheriff Dan Anderssen, with Tucci cast as his new partner - DCI Morton, a newcomer to the town.
More From This Section
"Our audience loves great, world-class story-telling and so Fortitude is a perfect fit for Sky Atlantic," said Julia Barry, Director, Sky Atlantic.
"We're thrilled to welcome Stanley Tucci - in his first British television role - and the rest of this amazing group of actors to the channel."
'Fortitude' has been devised by Low Winter Sun writer Simon Donald and will air on Sky Atlantic in late 2014.