Palaste oli koulutukseltaan liikuntaneuvoja. Hän kilpaili Suomen-mestaruustasolla uinnissa, hiihdossa ja yhdistetyssä ja osallistui Lahden maailmanmestaruushiihtoihin yhdistetyssä 1938. Hän oli Vuokatin urheiluopiston ensimmäinen johtaja vuosina 1946–1954, jolloin hän asui Sotkamossa. Sen jälkeen hän toimi urheiluliikkeen johtajana Kajaanissa. Suomen sotaveteraaniliiton palveluksessa hän oli 1954–1960. Palaste oli myös taidemaalari. Vuonna 1981 hän muutti kirjailijantyönsä vuoksi kotiseudultaan Kainuusta Helsinkiin voidakseen hyödyntää paremmin arkistoja.