From Farewell to Alms; Asia:

In Asia, as Malthus knew, the norm for women was early and nearly universal marriage. Recent studies of family lineages and local population registers suggest that first marriage for Chinese women around 1800 took place on average at age 19. A full 99 percent of women in the general population married.9 Men also married young, first marriage occurring on average at 21. But the share of men marrying was much lower, perhaps as low as 84 percent. Chinese males were no more likely to marry than their northwestern European counterparts. This was because female infanticide created a surplus of males, and men were more likely than women to remarry after the death of a spouse.10

Egypt:

The one even earlier society for which we have demographic data is Roman Egypt in the first three centuries AD. As in preindustrial China and Japan female marriage was early and universal. The estimated mean age at first marriage for Egyptian women was even lower, at 17.5.15 Marital fertility rates, however, were lower than in northwestern Europe, but higher than in China and Japan: about two-thirds the Hutterite standard. This early and universal marriage, and relatively high fertility rates within marriage, would seem to imply high overall fertility rates. After all, at these rates Egyptian women married from 17.5 until 50 would give birth to 8 or more children. But in fact birth rates were 40–44 per thousand, implying a life expectancy at birth of 23–25 years. In comparison French birth rates in 1750 were about 40 per thousand. So Roman Egypt, despite early marriage, had fertility levels only slightly higher than those in eighteenth-century France.16 The intervening factor that kept Egyptian birth rates lower than we would expect was again social custom. In northwestern Europe younger widows commonly remarried, but not in Roman Egypt. Furthermore, divorce was possible in Egypt. But while divorced husbands commonly remarried younger women, divorced women typically did not remarry. Thus while in Egypt almost all the women got married, the proportion still married fell steadily from age 20. Consequently women surviving to age 50 typically gave birth to only 6 children rather than 8.

Europe:

Yet despite the apparent absence of contraceptive practices, the birth rate in most preindustrial western European populations was low, at only thirty to forty births per thousand, because of the other features of the European marriage pattern. These were as follows:

1. A late average age of first marriage for women: typically 24–26.
2. A decision by many women to never marry: typically 10–25 percent.

To put these averages in perspective; from http://www.nytimes.com/2010/08/22/magazine/22Adulthood-t.html?_r=1&partner=rss&emc=rss&pagewanted=all

And marriage occurs later than ever. The median age at first marriage in the early 1970s, when the baby boomers were young, was 21 for women and 23 for men; by 2009 it had climbed to 26 for women and 28 for men, five years in a little more than a generation.

I've seen claims that ancient Greece & Rome may have been very different from the later medieval patterns; from http://community.feministing.com/2010/02/14/misogyny-and-relationship-inequality/comment-page-1/

Men in Ancient Greece and Rome were usually 30ish at the time of marriage, while women were actually girls-- they were between twelve and fifteen at the time of their first marriage. They would usually have several marriages, as their husbands died, but after the first they were firmly "mothers." They would still usually be younger than their husband by a significant amount, even in their later marriages-- by the time they surpassed the age of the pool of potential suitors, their sons or sons-in-law would have taken up their care.

(Quotes extracted from searching my Evernotes: http://www.evernote.com/pub/gwern/gwern )