I never understood why Khan looked like a piece of old, weathered Corinthian leather, but the rest of his crew looked one-third his age.
Khans crew were supposed to be the last few Botany Bay survivors, would have been kids or not yet born at the time of Space Seed. All the older crew had died, many killed off by that creature Khan put into Chekov’s ear.