Fuller rozpoczął swoją karierę w „Star Trek: Deep Space Nine” i „Star Trek: Voyager”, pisząc 22 odcinki serialowej franczyzy. Potem przeszedł do tworzenia takich seriali jako „Dead Like Me”, „Wonderfalls”, „Pushing Daisies” i „Hannibal”.

Fuller oprócz pracy przy „Star Treku” ma na głowie nadchodzącą telewizyjną adaptację Starz powieści Neila Gaimana, „American Gods”, gdzie jest showrunnerem.