Arne Nøst er oppvokst i Molde. Han har utdannelse fra Kunstakademiet i Trondheim 1982–1985 og Statens kunstakademi i Oslo 1985–1989.