I don't know that liberty has ever actually existed in any society from the dawn of civilization until the American revolution, and the progression of liberties that ensued from the proclamation of that radical ideal.
Perhaps, before the dawn of civilization, in primitive tribal communities something close to liberty was the norm, but from the time of the pharoahs, men have lived in chains.
There is nothing easy about liberty though. People who are free to act morally and respectfully are also free to act unkindly and disrespectfully. Words wound, people get left out, feelings get hurt.
It doesn't change the fact that liberty is our destiny. We were all born to be free, and as long as there is human nature, people will continue to kick at their oppressors.