Życiorys Fuller urodził się w Worcester (Massachusetts) w rodzinie żydowskiej. Jego rodzicami byli Rebecca Baum (pochodząca z Polski) i Benjamin Rabinovitch (z Rosji). Po emigracji rodziców do Stanów Zjednoczonych zmienili oni nazwisko z Rabinovitch na Fuller (prawdopodobnie inspirując się lekarzem, Benjaminem Fullerem, który w 1620 roku przybył do Ameryki na statku „Mayflower”). W swojej autobiografii A Third Face (2002) Fuller stwierdził, że zaczął mówić dopiero w wieku 5 lat. Jego ojciec zmarł w 1923 roku.

Po śmierci ojca rodzina przeniosła się do Nowego Jorku, gdzie w 1924 roku, w wieku 12 lat, Fuller rozpoczął pracę w redakcji gazety „New York Evening Journal” jako pomocnik dziennikarzy (copy boy). Cztery lata później, mając 17 lat, został reporterem działu kryminalnego w „New York Evening Graphic”. Pod koniec lat 30. napisał trzy powieści pulpowe, co pozwoliło mu na współpracę przy tworzeniu scenariuszy oraz zapewnianie hollywoodzkim studiom pomysłów na filmowe historie.