http://en.wikipedia.org/wiki/Academy_Award_for_Best_Makeup_and_Hairstyling
There were a couple special awards given out prior to 1981.
Rick Baker got screwed over for King Kong in the 70's, as Dino DeLaurentis somehow managed to make the academy believe Carlo Rambaldi's life sized animatronic Kong was used for most of the movie.