The first mammals evolved from a class of reptiles that evolved mammalian traits, such as a segmented jaw and a series of bones that make up the inner ear.