Sayyiduna Qays bin Makhramah (may Allah be pleased with him) narrates: I and the Messenger of Allah (peace and blessings be upon him) were both born in the Year of the Elephant, so we are of the same age.
Hadith Referenceالمعجم الكبير للطبراني / باب القاف / 15964