The 33 year old was without a club having been released by Charlton Athletic, where he scored five goals in thirty-one appearances during his one and only campaign with the club.
The Tangerines, who are one of just three Championship clubs to have won their opening two games of the season, are the eighth English club of Fuller’s career.
He began his career with Kingston-based side Tivoli Gardens before signing for Crystal Palace in 2001.
He then moved on loan to Hearts of Midlothian before spells with Preston North End, Portsmouth, Southampton, Ipswich Town and Stoke City, the latter of whom he helped achieve promotion to the Premier League in 2008, before going on to receive an FA Cup runner-up medal three years later.
Fuller will compete for a starting berth in Paul Ince’s side with fellow new arrivals Michael Chopra, Bobby Grant and Steven Davies.