Korenine Planinskega društva Škale – Hrastovec segajo v daljno leto 1976, ko je učiteljica Pavla Lipnik ustanovila planinski krožek v osnovni šoli v Škalah. Seveda to ne pomeni, da Škalčani pred tem niso bili vneti planinci, nasprotno, vedno so se zbirali v skupine in radi zahajali v hribe. Zaradi velikega interesa, je bila leta 1977 ustanovljena sekcija Škale – Hrastovec, ki je delovala pod okriljem Planinskega društva Titovo Velenje. Zaradi vedno večjega navdušenja nad preživljanjem prostega časa v hribih in na pobudo vnetih planincev, je Upravni odbor sekcije, v soglasju s Planinskim društvom Velenje, ustanovil samostojno Planinsko društvo Škale – Hrastovec. Društvo je bilo ustanovljeno na skupščini 14. februarja 1998, za prvega predsednika pa je bil predlagan in izvoljen Darko Hriberšek. Takrat je bil tudi razvit prapor društva.