The earliest my credit history goes back to is about November 2007. I've been doing good so far and my 3 scores are:
713, 668 (experian which shows me as having an item in collections but paid and closed), and 692
However, I had this on there from ONLY TransUnion (they have my score at 713). This makes it appear as though my history started from JAN '03 to OCT '03.