The earliest recorded version of the phrase appeared in a dictionary of American slang published in 1947. Prior to that, there had been the phrase 'culture hound', meaning much the same thing. However, the rhyming collocation of 'culture' and 'vulture' was obviously too much to resist!