The 33-year-old, who has more than 70 international caps for Jamaica, becomes Tangerines' manager Paul Ince's seventh summer signing as he looks to continue the club's promising early-season form.
Having also had spells at Portsmouth, Southampton and more recently Charlton, Fuller is looking forward to doing what he does best at his new club.
"As a striker, we live and die by scoring goals or not scoring goals," he told the club's official website.
"Hopefully, I'll continue to do my best and score goals, create goals and make something happen for the team.
"I'm looking forward to playing as soon as I'm fit enough, or as soon as the manager sees me as ready enough to do my part."