The former Pushing Daisies and Heroes exec suggested that the show's yet-to-be-cast young Hannibal Lecter will be a more cheerful character than fans may expect.
Speaking to Entertainment Weekly, Fuller teased: "It's before he was incarcerated, so he's more of a peacock. There is a cheery disposition to our Hannibal.
"He's not being telegraphed as a villain. If the audience didn't know who he was, they wouldn't see him coming. What we have is Alfred Hitchcock's principle of suspense - show the audience the bomb under the table and let them sweat when it's going to go boom.
"So the audience knows who Hannibal is so we don't have to overplay his villainy. We get to subvert his legacy and give the audience twists and turns."
The series, which has already received a full 13-episode order, will focus on Lecter in his early days working alongside FBI agent Will Graham (Hugh Dancy).
"It really is a love story, for lack of a better description, between these two characters," Fuller continued. "As Hannibal has said [to Graham] in a couple of the movies, 'You're a lot more like me than you realise'.
"We'll get to the bottom of exactly what that means over the course of the first two seasons. But we're taking our sweet precious time."
Twilight: Eclipse director David Slade has signed on to direct the pilot episode of Hannibal, and will also executive produce alongside Fuller.
Watch the trailer for 2002's Red Dragon - starring Edward Norton as Will Graham - below: