What part of speech is to begin?

Here's why:

* "To" is a preposition, but it's also part of the infinitive form of the verb "begin."

* "Begin" is the main verb in this phrase.

Together, "to begin" functions as a verb phrase expressing the action of starting something.