He began to move quickly. (Which tense is it?)

Begin is a verb which means start.

The second form of the verb begin is began while the third form of the verb begin is begun.

Second form of the verb is used in past indefinite tense (in simple sentences)