Current computational chemist here (in QM). It depends on what specific areas you are looking at. Computational chemistry is, itself, a fairly large field with several subfields and specializations (as mentioned in a sibling).
I can't think of a particular example for an unknown reaction being predicted first, then verified, but it wouldn't surprise me. However, there are cases of computations being used to guide experiment (who have to have an idea of where to look for something).
Theory is generally used to explain, rather than predict. Ie, given a reaction, what is the most likely mechanism? Or helping explain the source of a particular property.
With increases in computing power, databases, etc, we may see computational chemistry start to predict novel materials (via machine learning, for example).