Nara-kaudella Fujiedassa sijaitsi paikallinen Shidan piirikunnan hallintokeskus (gunga). Myöhemmin Edo-kaudella se kehittyi Tanakan daimiokunnan linnanaluskaupunkina ja yhtenä vilkkaan Tōkaidō-tiereitin postiasemista (shukuba). Perinteinen elinkeino on puusepänteollisuus, joka tuottaa huonekaluja ja rakennusosia. Kaupunkiin on sijoittunut myös kemianteollisuutta ja metalliteollisuutta. Maaseutualueilla viljellään riisiä, kasviksia ja hedelmiä, vuoristossa siitakesieniä ja teetä. Fujieda on kasvanut myös Shizuokan esikaupunkina. Kaupunkioikeudet Fujiedalle myönnettiin vuonna 1954, kun Fujiedan maaseutukaupunkiin liitettiin viisi muuta kuntaa. Vuonna 2009 Fujiedaan liitettiin Okaben maaseutukaupunki.[1][4]