The Old Stone Age began approximately 4.5 million years ago. It lasted until about 25 thousand years ago â relatively recently in terms of the overall age of the earth. It was at the beginning of the Old Stone Age, approximately 4.4 million years ago, that the first human ancestors made their appearance on earth.