Is it proven that all the Prophets (peace be upon them) performed Hajj to the Ka‘bah?
Question

All praises, thanks, devotions and worship for Allah and only Allah, the one and only God. May the peace and blessings be upon our master Muhammad sal'Allah alayhe wasallam, his family, his offspring, his companions and all those who follow him till the end of time.
Dear shaykh I want to know if all the prophets that Allah send for the mankind performed Haj and if Issa (AS) after his return to Earth will perform Haj? Is there any hadith indicating this?
Praise be to Allah.The scholars differed concerning this matter. It was said that all the Prophets (peace be upon them) performed Hajj to the Ka‘bah, from Adam to Muhammad (blessings and peace of Allah be upon him). 
Abu’l-Ma‘aali al-Juwayni (may Allah have mercy on him) said in Nihaayat al-Matlab (4/125): 
it was said that the first one who performed Hajj to the Ka‘bah was Adam (peace be upon him), and it was said that there is no Prophet who did not perform Hajj to this House. End quote. 
Ibn Hajar al-Haythami (may Allah have mercy on him) said in al-Fataawa al-Fiqhiyyah (2/120): 
 There is no Prophet who did not perform Hajj to the Ka‘bah. This is contrary to the view of those who made an exception in the case of Hood and Saalih. End quote. 
Ibn ‘Allaan (may Allah have mercy on him) said: 
Ibn Ishaaq said: Allah did not send any Prophet after Ibraaheem but he performed Hajj. Others stated that there was no Prophet who did not perform Hajj.
End quote from Daleel al-Faaliheen (7/17) 
It was narrated from Ibn Abi Labeed that Muhammad ibn Ka‘b – or someone else – said:
Adam performed Hajj and the angels met him and said: May Allah accept your Hajj rituals, O Adam. 
Al-Bidaayah wa’n-Nihaayah (2/299) 
· It was also said that all of the Prophets performed Hajj to the Ka‘bah except Saalih and Hood (peace be upon them both)
Ibn Ishaaq said in as-Seerah (p. 95): 
A trustworthy man from among the people of Madinah narrated to me that ‘Urwah ibn az-Zubayr said: There is Prophet who did not perform Hajj to the Ka‘bah, apart from Hood and Saalih. Nooh performed Hajj. When the earth was flooded, the same happened to the Ka‘bah as happened to the rest of the earth, and the Ka‘bah was on top of a reddish hill. Then Allah sent Hood, but he was distracted by the affairs of his people, until Allah took his soul in death, and he did not perform Hajj until he died. Then Allah sent Saalih, but he was distracted by the affairs of his people, so he did not perform Hajj until he died. When Allah, may He be glorified and exalted, instructed Ibraaheem to call mankind for Hajj, then (after that) there was never any Prophet who did not perform Hajj. 
A shorter version was also narrated by al-Bayhaqi (5/288) from ‘Urwah ibn az-Zubayr, who said: There is no Prophet who did not perform Hajj to the Ka‘bah, except Hood and Saalih. 
Ibn Katheer (may Allah have mercy on him) said: We have previously mentioned their Hajj. What is meant is Hajj to that place, even if there was no structure there. And Allah knows best.
End quote from al-Bidaayah wa’n-Nihaayah (2/299) 
· It was also said that seventy-five of the Prophets performed Hajj to the Ka‘bah
It was narrated that Mujaahid said: Seventy-five of the Prophets all circumambulated the House.
End quote from Akhbaar Makkah (1/45) 
· It was said that every Prophet after Ibraaheem (peace be upon him), the Close Friend (Khaleel) of Allah, performed Hajj to the Ka‘bah
Al-Azraqi (may Allah have mercy on him) said in Akhbaar Makkah (1/43): 
He mentioned the Hajj of Ibraaheem (peace be upon him), his proclamation of the Hajj, the Hajj of Prophets after him, and his circumambulation (tawaaf) and that of the Prophets after him. 
Then he narrated that Ibn Ishaaq said: Ibraaheem (peace be upon him) used to perform Hajj every year on al-Buraaq. He said: And after that the Prophets and the nations performed Hajj. 
The best of these reports in terms of isnaad is that which says that seventy Prophets performed Hajj to the Ka‘bah. 
At-Tabaraani narrated in al-Mu‘jam al-Kabeer (12283) from Ibn ‘Abbaas who said: The Messenger of Allah (blessings and peace of Allah be upon him) said: “Seventy Prophets prayed in Masjid al-Khayf, including Moosa. It is as if I can see him, wearing two qatwaani garments, in ihram, riding one of the camels of Shanu’ah with a bridle of twisted palm fibre”
Classed as hasan by al-Albaani in Saheeh at-Targheeb (1127) 
It was narrated that Abu Moosa (may Allah be pleased with him) said: The Messenger of Allah (blessings and peace of Allah be upon him) said: “Seventy Prophets passed by ar-Rawha’, including the Prophet of Allah Moosa (peace be upon him), barefoot and wearing abayahs, heading towards the Ancient House of Allah.” 
Al-Mundhiri (may Allah have mercy on him) said:
It was narrated by Abu Ya‘la and at-Tabaraani, and there is nothing wrong with its isnaad. It was also narrated by Abu Ya‘la from the hadeeth of Anas ibn Maalik.
End quote from at-Targheeb wa’t-Tarheeb (2/118) 
Muhammad ibn Ishaaq said: Someone whom I trust narrated to me from ‘Abdullah ibn ‘Abbaas (may Allah be pleased with him) that he said: Seventy Prophets travelled the valley of ar-Rawha’ as pilgrims.
End quote from Akhbaar Makkah by al-Azraqi (1/49) 
Ahmad narrated in az-Zuhd (p. 34) from Mujaahid who said: Seventy Prophets performed Hajj to the Ka‘bah, including Moosa ibn ‘Imraan (peace be upon him). 
The fact that the sound reports mention this number does not rule out the possibility that others also performed Hajj. All that may be said is that there is no marfoo‘, saheeh hadeeth that speaks of any others, as far as we know. So we stick to what is mentioned in the saheeh Sunnah, and with regard to anything other than that, we neither affirm it nor deny it. There is no great benefit in knowing about that. What the Muslim should do, if he has performed Hajj, is praise Allah, and if he has not performed Hajj then he should try hard to do so, and ask Allah to make it easy for him. 
Secondly: 
It is proven that ‘Eesa (peace be upon him) will come down at the end of time, and that he will enter ihram for Hajj or ‘Umrah or both. 
Muslim (1252) narrated from Abu Hurayrah (may Allah be pleased with him) that the Prophet (blessings and peace of Allah be upon him) said: “By the One in Whose hand is my soul, the son of Maryam will certainly enter ihraam in the valley of al-Rawha’, as a pilgrim performing Hajj or ‘Umrah, or both.” 
It was also narrated by Ibn Hibbaan (6820) under the heading, “Reports which state that ‘Eesa ibn Maryam will perform Hajj to the Ancient House after he kills the Dajjaal.” 
“Enter ihram” means that he will recite the Talbiyah for Hajj or ‘Umrah or both together.
“The valley of ar-Rawha’” is a place between Makkah and Madinah.
An-Nawawi (may Allah have mercy on him) said: 
This will happen after ‘Eesa (peace be upon him) comes down from heaven at the end of time. End quote. 
For more information, please see the answer to question no.  22466 
And Allah knows best.