I was a history major in college, so I'll give this one a try.
The earliest hairjob scene in commercial porn that I'm aware of is Cassandra Leigh doing Paul Thomas in Public Affairs, a mid-1980s send-up of political campaigns.
As far as internet hairjobs, some of the earliest pictures I ever saw were Angel and Jeff. The first video I ever saw was our darling Anya.
Taylor