I have started to compile my family tree. The earliest date I have found (to date) is 1788, James Avern, a Cork Cutter from Lambeth in London. If you are interested, once I have worked on it, I could send you a copy.
I know that James William Avern DOB 1827) was a "Cork Cutter, and teaveller with corks". Some of his children were born in Lambeth, and some in Southampton.