What kind of damage can a high heart rate cause and how fast can damage start to occur?

Depends. Temporary tachycardia (hr > 110 bpm) is not dangerous; however if tachycardia persists for over 1-2 months one can start to develop a tachycardia induced cardiomyopathy (heart failure).