The former City player of the year who joined the Sky Blues from Millwall was released by Chris Coleman at the end of last season.
Marshall had been on trial at Queens Park Rangers but has opted for the Premier League club for whom he has signed a year long deal.