Shaw had come through the youth system at Bloomfield Road and joined Fylde 12 months ago following a loan spell the previous season.
He was among the players affected by last season's injury curse at Mill Farm but was looking to establish himself under new boss James Rowe.
ICT have expressed their “delight” at signing Shaw, who moves on with Fylde's best wishes for the future.
Ironically, the Coasters will head north of the border for their pre-season training camp at St Andrews next month and will face ICT's Championship rivals Arbroath in a friendly on Wednesday, July 20 (7.30pm).
Arbroath finished second last season but lost out to third-placed ICT in the play-offs.