I can't tell you the date on the American ones (the very helpful lists of "Water, perfume, blue #4" etc.) but it looks like the EU lists (the 26 allergens, oakmoss etc.) started in 2005 http://docs.google.com/viewer?a=v&q=...TfRpqWT20Deivw
That seems much later than I'd thought but the document is pretty clear on it.
Correction: Came into force in March 2005 but was passed in March 2003.