A questioner asks did all prophets perform Hajj? There isn’t a narration that all the prophets performed Hajj.
In an authentic hadith of Al Imam Ahmad we know that there were 124,000 prophets and more than 300 messengers sent to mankind so it is inconceivable that they would have all visited Makkah. However, there are a large number of prophets and messengers who have performed Hajj.
From those who we know, Musa (AS) did perform Hajj and 70 others also prayed in Masjid al Khafy, which is the valley of Mina. May Allah let us all be from those who perform Hajj!