Fulton was born in London, and was an art student at St Martin's College of Art in the mid to late 1960s. Experiences of walking in the Indian lands of the American middle west led him into new ways of thinking about art and landscape, which have coalesced into his life-time of walking journeys that form the basis of his creativity with photography and sculpture related to the land.

The work of Fulton was selected for the 1987 exhibition, Looking West, Paintings inspired by Cornwall from the 1880s to the present day.  His exhibit was entitled A two day walk round the coastline from Penzance to St Ives (1980), and extended his repertoire of landscape 'paintings' that had been worked for both the Coastline (1982) and Second Nature (1984) exhibitions previously at NAG. In the summer of 2018, Kestle Barton featured a walk text by Fulton entitled 'Walking between Walks' funded by Arts Council England.