Fuller attended the USC School of Cinematic Arts but didn't realise he wanted to be a television writer until he was in his mid-twenties. Having been forced to leave the USC school because he couldn't afford the tuition he then took work office temping for five years. In 1997 TV series Star Trek: Deep Space Nine had an open script submission policy and as a huge fan of the show Fuller set out the write for them. His script wasn't bought right away but he was invited to pitch the same story and it was then bought, after selling one more story to the show in its final season Fuller was hired as a full time writer for Deep Space Nine sister series Star Trek: Voyager in it's fourth season; he became a story editor in the fifth season, an executive story editor in the sixth season and a co-producer in the seventh season. Over four years he wrote twenty one episodes, two for Deep Space Nine and nineteen for Voyager.
Fuller became frustrated with the restrictive story telling structure on the Star Trek series as the show was heavily syndicated and didn't allow for multi episode story arcs. It was in the last year of Voyager that Fuller's agent persuaded him to write a spec script for a show idea he had called Dead Girl this became Fuller's first series Dead Like Me which premiered on cable network Showtime in June 2003. Fuller left Dead Like Me in the middle of the first season due to creative differences, although he is credited as an executive consultant during the second season and the straight to DVD 2009 follow-up movie Dead Like Me: Life After Death. The show was cancelled after two seasons.
Fuller then co-created the short lived but critically acclaimed Fox series Wonderfalls with Todd Holland in 2004. In 2006 Fuller joined the creative team of NBC's Heroes working as a writer and co-executive producer, and although the show was picked up for a second season Fuller left to create his own show Pushing Daisies for ABC which premiered in October 2007. Despite being curtailed to nine episodes due to the WGA Writers' Strike Pushing Daisies went on to be nominated for twelve Emmy awards in 2008 including one for Fuller for Outstanding Writing of a Comedy Series, and eventually won three for Best Music, Best Editing and Best Direction of a Comedy Series.
With the cancellation of Pushing Daisies in November 2008 Fuller rejoined the Heroes creative team during its third season as a writer and consulting producer signing a seven figure, two year deal with NBC Universal Media Studios. He left Heroes for a second time in June 2009 citing work commitments and is developing pilots NBC with whom is he still contracted.
Following the success of JJ Abrams' 2009 motion picture Star Trek Fuller said in an interview with iF Magazine that he is actively pursuing bringing another Star Trek series to the small screen and would like to work with the Abrams team.