Åstein utdannet seg til billedhugger i 1968–1969 på Statens kunstakademi i Oslo, med Per Palle Storm som hovedlærer. Fra 1970 til 1972 videreutdannet han seg ved Kungliga Konsthögskolan i Stockholm med Karl Göte Bejemark som hovedlærer.