I think people just experimented a lot. Try enough random things, you're bound to come across cool chemistry every once in a while. If they figured out how to make really hot fire, that opens the path to "let's try making various things really hot to see what happens".
Of course, I know basically nothing about [pre]history or human development so I could be way off