Han begynte som ung gutt å skrive om naturen i en lokalavis for de sørlige og østlige distriktene i Oslo, , og utvidet gradvis sin aksjonsradius. Fjelstad ble oppdaget av fotografen og zoologen Per Høst, og kom med som en av fotografene bak dennes prisbelønte film fra 1956/1957. Fjelstad hadde særlig ansvar for å filme landskap og ville dyr. Gjennom dette la han et grunnlag for sitt arbeid i norsk fjernsyns barndom.