“All for each, and each for all, is a good motto; but only on condition that each works with might and main to so maintain himself as not to be a burden to others.”

Blessings (1998)
Context: I honor my importance and the importance of others. None of us is dispensable, none of us is replacable. In the chorus of life each of us brings a True Note, a perfect pitch that adds to the harmony of the whole. I act creatively and consciously to actively endorse and encourage the expansion of those whose lives I touch. Believing in the goodness of each, I add to the goodness of all. We bless each other even in passing.

Change from The London Literary Gazette (23rd August 1823)
The Improvisatrice (1824)

Truman Library address (2006)
Context: We are not only all responsible for each other’s security. We are also, in some measure, responsible for each other’s welfare. Global solidarity is both necessary and possible. — It is necessary because without a measure of solidarity no society can be truly stable, and no one’s prosperity truly secure. That applies to national societies — as all the great industrial democracies learned in the twentieth century — but, it also applies to the increasingly integrated global market economy that we live in today. It is not realistic to think that some people can go on deriving great benefits from globalization while billions of their fellow human beings are left in abject poverty, or even thrown into it. We have to give our fellow citizens, not only within each nation but in the global community, at least a chance to share in our prosperity.

Truman Library address (2006)
Context: No nation can make itself secure by seeking supremacy over all others. We all share responsibility for each other’s security, and only by working to make each other secure can we hope to achieve lasting security for ourselves.
— And, I would add that this responsibility is not simply a matter of States being ready to come to each other’s aid when attacked — important though that is. It also includes our shared responsibility to protect populations from genocide, war crimes, ethnic cleansing and crimes against humanity — a responsibility solemnly accepted by all nations at last year’s UN world summit. That means that respect for national sovereignty can no longer be used as a shield by Governments intent on massacring their own people, or as an excuse for the rest of us to do nothing when heinous crimes are committed.

1900s, A Square Deal (1903)
Context: The welfare of each of us is dependent fundamentally upon the welfare of all of us, and therefore in public life that man is the best representative of each of us who seeks to do good to each by doing good to all; in other words, whose endeavor it is not to represent any special class and promote merely that class's selfish interests, but to represent all true and honest men of all sections and all classes and to work for their interests by working for our common country. We can keep our government on a sane and healthy basis, we can make and keep our social system what it should be, only on condition of judging each man, not as a member of a class, but on his worth as a man. It is an infamous thing in our American life, and fundamentally treacherous to our institutions, to apply to any man any test save that of his personal worth, or to draw between two sets of men any distinction save the distinction of conduct, the distinction that marks off those who do well and wisely from those who do ill and foolishly.

Garden of Tortures

Adam Bede (1859)

This is almost always attributed to US Ambassador Francis Meehan http://www.nndb.com/people/060/000121694/, though without citations, and only very rarely to Patton.
Misattributed

Source: Better-World Philosophy: A Sociological Synthesis (1899), The Social Ideal, pp. 146–147