The venue will host the Rugby Championship decider between South Africa and New Zealand on Saturday and is statistically the All Blacks' worst venue anywhere in the world where they have played seven Tests or more.
Mealamu says the intimidation starts even before the team reaches the venue.
"One of the experiences you get as an All Black when you are coming down to the game, not just at Ellis Park but all the parks you play at here (South Africa), is that you drive through the supporters and you are left outside (the bus) to walk through the supporters," the hooker told the All Blacks' official website on Tuesday.
"It will be a pretty amazing moment for the boys who are selected to play. We will prepare well so that the boys understand what they are walking into.
"I've had a few choice words said [by Springbok supporters), they are very passionate about their team, but once the game has finished, they are very hospitable people."
Of the 13 previous occasions they have met the Springboks at the ground, New Zealand have lost eight, including the 1995 World Cup final when a Joel Stransky drop-goal in extra-time lifted South Africa to an historic win.
South Africa need to beat the All Blacks on Saturday by more than seven points and score four tries in the process to win the Rugby Championship.
It will be the first Ellis Park Test between the two sides in nine years, the marquee annual home New Zealand fixture is the biggest on the South African rugby calendar and has been shared around the grounds over the last decade.
The Springboks did score five tries in the last match between the two at Ellis Park, centre Marius Joubert bagging a hat-trick as the home side ran out 40-26 winners.
They also scored six tries in a 46-40 victory in 2000.
But records and statistics do not win matches and although history would suggest the Boks have an edge, Mealamu says the All Blacks will treat this game as any other clash between the two nations.
"There is a lot of excitement in the camp, we are excited to come here in these circumstances for another Springbok-All Black Test which is always tough and physical. We are guessing this one will be the same."