Marshall - known for such films as Dog Soldiers and The Descent - recently made his TV debut on acclaimed Game of Thrones episode 'Blackwater'.
He will direct the first of eight Black Sails episodes, according to Deadline.
The series - executive produced by Michael Bay - is a prequel to Robert Louis Stevenson's novel Treasure Island and will focus on the pirate Captain Flint and his crew.
Black Sails is currently in pre-production in Cape Town, South Africa and is expected to launch in early 2014.
Starz recently announced that popular historical drama Spartacus will conclude after three seasons, with Black Sails being earmarked as a possible replacement.
> Spartacus axe defended by Starz boss: 'We risk repeating ourselves'
> Neil Marshall to direct The Last Voyage of Demeter