Gravensteins are among the earliest apples. My only earlier variety is the modern, disease resistant, yellow variety "Pristine". This tree is a dwarf that I planted about 5 years ago. It may be alternate year bearing, based on results so far. I missed the first dozen or so apples that fell on the ground. Gravensteins are delicious, heirloom type apples (from the 1600s!) that are big, early, but don't keep long at all. They also cook into a softer result than other apples.
I made a pie with the first 8 or 9 apples.
There are about a dozen more apples on the tree. It's a nice crop this year.