Both I and you fight for ourselves is correct, yes, but in sentences like these, you usually start with the other person, just out of respect. So it would be:
Both you and I fight for ourselves.
It doesn't necessarily mean that you are fighting for the same nation/cause. It simply means you are surviving your own battles. Even two enemies on a different side in war could make such a statement.