The Prophet (peace and blessings be upon him) said:
"I was a Prophet even when Adam (peace be upon him) was still between the soul and the body (in the stage of creation)."
Hadith Referenceصحیح الجامع الصغیر / حرف الكاف / 4581
Hadith Gradingالألبانی:صحيح
Hadith Takhrij[حل] عن ميسرة الفجر [ابن سعد] عن أبي الجدعاء [حب] عن ابن عباس. الصحيحة ١٨٣٦: حم، تخ، ابن أبي عاصم.