Don't say:
We've always won your team.

Say:
We've always beaten your team.

Note:
The principal parts of each verb: beat, beat, beaten, and win, won, won. To win is to get something you wanted, to beat is to overcome an opponent: The girls beat the boys, and won the prize.