Vallsjön är en av de stugor som SJ byggde efter att ha tagit över Mora-Vänerns järnväg 1917. Banvakten i Andersfors fick flytta in i den nya stugan medan den gamla hyrdes ut till annan personal. Samma förfarande tillämpades även vid Gräddsjön lite längre söderut.
Sjön som stugan fått sitt namn av heter Valssjön. Det betyder inte att stugnamnet är felstavat, utan bara att Statens Järnvägar hade en annan uppfattning om stavningen av ett namn än den gängse.
Stugan är 2018 höggradigt vanvårdad.