The past perfect tense is used for verbs describing past actions that took place before another past action or up to a certain point in the past.
To form the past perfect tense, place the auxiliary verb “had” before the past participle of the main verb.
The past participle of “go” is “gone,” and the past perfect form of “go” is “had gone” (e.g., “he had gone”).