Fuller blev født 1. september 1878 i Chichester i England og gik i skole på Malvern Collage og kom derefter på militærakademiet Sandhurst i 1897-1898. Han blev derefter officer i Oxfordshire Light Infantry regimentet og gjorde tjeneste i Sydafrika fra 1899-1902. Derefter blev han videreuddannet på Staff College i Camberley (nær Sandhurst) og blev stabsofficer (adjudant) i en bataljon af reserven. Under 1. verdenskrig var han først stabsofficer ved Home Forces og derefter med 7. Korps i Frankrig. Fra 1916 var han i hovedkvarteret for det, der senere blev til The Royal Tank Corps. Han planlagde angrebet ved Cambrai og kampvognsoperationer i efterårsoffensiven i 1918. Under krigen var Fuller den første til at anvende lyskastere til at belyse skyerne med og derigennem skabe kunstigt måneskin, der gjorde det lettere at gennemføre angreb om natten. Hans Plan 1919, som omhandlede en fuldt mekaniseret hær, blev ikke gennemført i hans levetid. Efter 1. verdenskrig beklædte han en række ledende poster, ikke mindst som kommandør for en eksperimentel brigade i Aldershot. I 1920'erne samarbejdede han med B.H. Liddell Hart om at udvikle nye ideer for mekanisering af hæren. Hans ideer om mekaniseret krigsførelse blev ved med at øve indflydelse indtil 2. verdenskrig, dog mest i Tyskland gennem Heinz Guderian. I 1930'erne indførte den tyske hær Blitzkriegdoktrinen, som på mange måder mindede om Fullers ideer. Ligesom Fuller gik de tyske teoretikere ud fra, at store fjendtlige styrker skulle omgås, omringes og ødelægges. Efter sin pensionering i 1933 blev han i stigende grad utålmodig med den demokratiske styreforms manglende evne til at gennemføre militære reformer og tilsluttede sig Sir Oswald Mosley og den britiske fascistbevægelse, og han blev betragtet som en af Mosley’s nærmeste allierede. Fuller var en ivrig, udtryksfuld og påståelig forfatter af militærhistorie og fremsatte en række kontroversielle forudsigelser om krigens fremtid. Fuller var okkultist. I mange år var han bekendt af Aleister Crowley og var kendt med hans og andre slags magi og mysticisme. Han skrev om en række okkulte emner, herunder kabbala og i mindre grad yoga.