Første gang man træffer på byen i skriftlige kilder, er i 1330, hvor byen Fielsterwangh nævnes. Fjelstervang rammes hårdt af den sorte død i 1350.
Byen nævnes også i 1536 og 1547, hvor 2 gårde hører til Tvis kloster.

Lille Fjelstervang nævnes som Lille Fielster i 1688.

I 1600 – tallet er der 2 gårde og 2 boelsteder. De tilhører Sanderum på Fyn og Svendborg hospital. Ejendommene bliver solgt ved auktion d. 11.2.1768 til Sindinggård og Østergård til Jens Alle i Toustrup, Snejbjerg.

I 1768 benævnes Fjelstervang som en bondeby i Woergod sogn.

Foruden 9 beboerfamilier i gårdene, var der også nogle få huse i 1787.

 
I årene 1800 – 1812 er der mange udstykninger af gårdene.
Store Fjelstervang syd bliver i 1807 opmålt i 2 gange 7 lange smalle parceller. Navnene på gårdene er : Henning Nielsen, Bertel Larsen, Peder Nielsen, Thue Clausen, Peder Poulsen, Anders Christensen og Søren Meldgaard. Længere mod sydvest er der mange store parceller, benævnt med tal.
Lille Fjelstervang er opdelt i felter, her nævnes Peder Nielsen og Mads Christensen. 
 
 Den første skolebygning bygges i 1846. Første skoledag bliver den 2. juli 1846.

Gården på Overvej nr. 2, også kendt som Clausens gård, er bygget i 1873 og blev i december 1994 fredet.
En vindmølle fra Grimstrup flyttes i 1873 til Fjelstervang.  
 
 I 1875 blev den første faste lærer antaget. Det var Peder Mikkelsen Hølund i årene 1875 til 1879.
Der blev bygget en ny skole på den gamle skoles plads i 1876.

Kirken i Fjelstervang blev bygget i 1898 på højen Brunbjerg, med V. Ahlmann som arkitekt.  
 
 Andelsmejeriet oprettes fra 1. oktober 1903. I 1911 anskaffes køleanlæg og ny kærne. Elektricitet indlægges i 1923 og i 1931 erstattes dampmaskinen af en ny. Nyt elværk kommer til i 1946, da man går over til højspænding. I 1951 kommer der ny centrifuge, der bliver indført oliefyring og der bliver lavet en tilbygning. En ny kartoffelkoger købes i 1957.
 
Indre Missionskreds byggede missionshus i 1906.
Forsamlingshus blev bygget i 1906. 
I 1909 blev der igen bygget en ny skole på den gamle skoles plads, da skolen var for lille og befængt med fugt og svamp. Skolen blev indviet den 21-10-1909.  
 
Telefoncentral oprettet i 1916.
 
I tiden fra ca. 1912 til 1932 blev der gravet mergel ved Fjelstervang.
 
Nyt forsamlingshus bygges på det gamle forsamlingshus plads i 1928.
 
Vandværket oprettet i 1929.
 
Fjelstervang mølle lå i Farvergade. Møllen blæste omkuld 8 – 2 – 1934 under den såkaldte kreditforeningsstorm. El værket lå i forbindelse med møllen og blev knust da møllen væltede.
 
KFUM`s husflidsskole i Langgade nr. 21 blev bygget i 1935.
 
Byen blev kloakeret i 1939, med udvidelser i 1963 og 1966. Om og nykloakering blev foretaget i 1971, 1973 og 1981.
 
Forsamlingshus udvides i 1941.
 
I tiden omkring 1943 kan nævnes følgende forretninger :
På hjørnet af Farvergade og Bjerrevej lå Arnold Henningsens forretning med salg af bl.a. cykler, radio og elartikler.
Bjerrevej 1 – 3 var tømrerforretning.
Bjerrevej 14 havde Peder Bang vognmandsforretning.
Skråt over for Missionshuset på Rolighedsstræde/vej lå Niels Chr. Nielsens murerforretning.
Hvor Andelskassen ligger, var der købmandsforretning ved Chr. Eybye ( fra 1925 til 1964 ).
Børge og Britta`s forretning ejedes af Herman Thygesen fra 1939 ( forretningen blev startet af hans far Chr. Thygesen d. 15-5-1903 ), og i rækkefølge derefter :
Smed Emanuel P. Østergaard,
Slagter Iver Iversen, der også handlede med manufakturvarer.
Langgade 13 havde Chr. Thygesen maskinhandel og
Gravers Truelsen havde manufakturhandel i Langgade 19.
Langgade 25 var byens 3. købmandsforretning ejet af Hugo Færge og senere af Hjalmar Andrè.
På nordsiden af Langgade lå kun gårde.
 
Forsamlingshuset får indlagt vand i 1948.
 
Forsamlingshuset bliver bygget om i 1954.
 
Skolen udvides i 1959 med Jac. E. Kjær som arkitekt.  skolefritidsordning
 
Den 10-1-1968 lukker mejeriet efter det er solgt til Nr. Vium Mejeri. Sidste generalforsamling afholdes 16. oktober 1968.
 
Oktober 1968 stiftede Kurt og Lissi Knudsen Fjelstervang farveri, med 2 ansatte i det gamle mejeri. Man farvede kun strikvarer. Allerede i 1976 indførte de edb på kontoret. I 1979 blev der lavet et rensningsanlæg, med et forbrug på 800 – 900.000 liter vand om dagen til biologisk rensning. Fra 1980 begyndte man også at farve garn. Sønnerne Peter og Lars overtog farveriet i 1984. 2 store ændringer i 1987 kom til. Der blev indført edb til farvning og man gik over til naturgas.
Fra 2 ansatte i starten er man nu ( november 1988 ) på 75 ansatte og hvor det i starten kun var det gamle mejeri, er der i dag ca. 13.000 kvadratmeter etagemeter.
 
FDF indvier deres kredshus den 28-9-1975.
 
I 1981 udvides skolen igen med en tilbygning.
 
Billeder fra Fjelstervangs historie