Explanation

We had met before we began working together.

The sentence is in the past perfect tense ("had met")

This indicates that the action of the meeting happened before another past action.