This is not 'having' but 'having TO' which communicates a sense of obligation/necessity. In this case the speaker had no choice in moving school twelve times and therefore had to start all over each time.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Anonymoushaving to startIt is a present participle or ing-form of the verb phrase "have to start" expressing an obligation.