Shale convert into slate due to a process, called "Metamorphism". It is the process in which rocks undergoes higher temprature and pressure at greater depth and change their chemistry and grain size etc without melting.
When heat comes to it, it changes into a metamorphic rock.
It follows through transformations in the rock cycle.
It feels like it