I have a star on a post that was dated 2010.
But maybe I went back and starred an OLD post after the "star" feature became available. My vague memory says that Dave added the stars within a year or two of the site starting up.
But my memory is leakier than window screening.