Kenta Inoue had pulled one back for our Japanese counterparts in the dying minutes but it was Haaland’s second that added gloss to the final score.
61,618 spectators were packed into the magnificent arena, with sky blue City shirts dominating the stands other than a noisy pocket of Yokohama F. Marinos loyals.
The J1 League champions had the first sight of goal, nicking the ball in midfield and driving at Ortega Moreno’s box but eventually blazing a shot over.
Our first shot in anger came from the left boot of Cole Palmer.
The winger cut in from the right, played a one-two and drilled an effort at the near post that was well saved by Jun Ichimori in the Yokohama goal.
F. Marinos took the lead moments later with a left-footed strike of their own. Anderson Lopes raced in behind City’s defence and snatched at his first effort with his right foot.
A strong parry from Ortega Moreno kept the shot out but returned it to the feet of the Brazilian forward, who tucked it home from around 12 yards.
Kalvin Phillips had the opportunity for an equaliser but his sweeping shot from 18 yards was held comfortably by Ichimori.
The Blues were made to pay in the 37th minute when right-back Ken Matsubara broke beyond our defence and slid the ball past Ortega Moreno.
That sparked City into life and the lead was halved within three minutes, courtesy of John Stones.
The scores were level before the break when Julian Alvarez pounced on a mistake by Ichimori – passing the ball into the advancing Phillips – to find the net.
Erling Haaland was one of those players brought into the action and he didn’t waste much time before making an impact.
Just seven minutes after coming on, the Norwegian swivelled in the area and turned the ball home to give City a 3-2 lead.
Oscar Bobb was another half-time addition. The Norwegian-born 20-year-old has been pivotal in our last two Premier League 2 titles.
He was given the opportunity on the right wing for the second half of this game and proved a menace throughout.
One particular curling effort just beyond the hour mark needed to be tipped wide brilliantly before an offside flag was raised.
Rodrigo, the hero in City’s Champions League final success six weeks ago, made it four with a curling effort from the edge of the box.
Substitute striker Kenta Inoue found himself on the scoresheet in the final few minutes, capitalising on a moment of indecision in the City backline.
However, the Blues responded with an Erling Haaland tap-in from a Joao Cancelo cross to seal the win against a side in peak condition and again challenging at the top of the table in the J1 League.
CITY XI: Ortega Moreno, Walker (C) (Cancelo 45), Stones (Dias 45), Akanji (Laporte 45), Ake (Lewis 45), Phillips (Rodrigo 45), Kovacic (Foden 45), McAtee (Bernardo 45 - Perrone 75), Palmer (Bobb 45), Grealish (Gomez 45), Alvarez (Haaland 45)
YOKOHAMA F. MARINOS XI: Ichimori, Matsubara, Hatanaka, Eduardo, Nagato, Watanabe, Kida, Junior, Mizunuma, Lopes, Elber
Subs: Iikura, Shirasaka, Kanijima, Saneto, Yoshio, Yamane, Kimura, Sakakibara, Uenaka, Inoue, Matheus, Miyaichi, Murakami, Sugimoto
Pep Guardiola reaction
“It was a good test for us because we don’t have enough preparation and Yokohama played really well on the transitions,” he said.
“It was good for us. Many things we can improve of course, and no one is injured, which is the most important thing. Now we rest and prepare for Bayern Munich.”
Man of the match
Erling Haaland made the difference in the way he so often did last season.
The record breaking scorer finds the back of the net with apparent ease and that was the case again here, slotting the ball home just seven minutes after coming on.
That was the first time City had been in the lead on the night and we wouldn’t surrender it from there.
The Norwegian also had the final say on the night, tapping home at the back post to score City’s fifth and the game’s eighth.
Mateo’s first match
The former Inter, Real Madrid and Chelsea midfielder arrives at City with an incredible CV.
The Croatian, famed for his tirelessness and close control, made several bursts in behind the defence of the current Japanese champions.
That willingness to run could become a key part of City’s weaponry as he becomes more accustomed to the movements of his team-mates.
City return to the Japan National Stadium on Wednesday 26 July to face Bundesliga champions Bayern Munich. That match kicks off at 11:30 (UK) and is live on CITY+ and Recast for viewers in the UK and Germany.
That will be our last game in Japan before we move on to Seoul to face Atletico Madrid next Sunday.
News about Yokohama F. Marinos v Man City
Gallery: City off and running with win in Tokyo
View the best images as City kicked off our Asia Tour with a 5-3 victory over Yokahama F. Marinos in Tokyo. View more
Yokohama F. Marinos 3-5 City: Highlights
Watch our video package of highlights from Sunday’s win over Yokohama F. Marinos. Watch more
Who is City's Oscar Bobb?
Oscar Bobb was a half-time substitute in Sunday's meeting with Yokohama F. Marinos at a sold-out Japan National Stadium. Read more
Bobb delighted to be with the ‘best in the world’
City youngster Oscar Bobb says he’s delighted to be training with the best in the world after joining Pep Guardiola’s squad for the Tour of Asia. Watch more
Yokohama F. Marinos 3-5 City: Tunnel Cam
Go behind the scenes as City start our pre-season tour with an exciting win. Watch more
Stones: I’m enjoying the freedom that comes with my hybrid role
John Stones says he absolutely loves playing higher up the pitch in his unique defender to midfielder hybrid role. Watch more
Yokohama F. Marinos 3-5 City: Pitcam highlights
Watch our eight-goal thriller with J1 League champions Yokohama F. Marinos from our unique Pitcam angle, presented by Experience Abu Dhabi. Watch more
Guardiola says De Bruyne is close to return
Pep Guardiola says Kevin De Bruyne is close to returning to action after sitting out City’s 5-3 victory over Yokohama F. Marinos. Read more
Guardiola hails Kovacic debut
Pep Guardiola was very happy with what he saw from Mateo Kovacic on his debut for Manchester City. Watch more