Ruste ble født i Sel i Gudbrandsdalen og er oppvokst i Vardal ved Gjøvik, og bosatte seg i 1972 i Son. Ruste er cand.mag. fra Universitetet i Oslo, med religion, norsk og historie som fag. Han er gift med forlagsredaktør Anne Horn.