The 29-year-old spent the previous season at Stevenage, playing 38 games.
But his most successful spell was at Peterborough United where he scored 23 goals in 72 games, before leaving to join Brentford.
Willock is expected to feature in the Fleet's first pre-season friendly at Aveley on Tuesday.
Source: BBC Sport
Source: BBC Sport