But it seems the Brexiteer already has a relationship with Canberra. He even claims to have once spent the night right in the middle of a Canberra landmark: a humble roundabout.
Speaking to The Canberra Times in 2015 while promoting his book on Winston Churchill, Mr Johnson spoke of how he managed to pitch a tent in the middle of the road during a visit to the national capital during the 1980s.
"I love Canberra. I was driving there and I was about 18 and I got totally lost and I dossed down for the night in a roundabout. Well, I woke up and discovered it was a roundabout," he said.
"It was terrible. I thought I would be OK, then I got woken up by the traffic and then I looked at my hands, my hands had swollen up like blown-up washing up gloves because I had been bitten so badly."
What he was bitten by he did not say, but said he didn't have any chance encounters with wandering kangaroos on the streets.
"All my transactions with kangaroos have been enjoyable," he said.
Just how true the story is, is up for debate, coming from the same politician who said he had practically zero chance of stepping into 10 Downing Street.
When asked in an interview by Britain's Channel 4 in 2015 on his prime ministerial aspirations he said: "It's more likely that I will be reincarnated as an olive, locked in a disused fridge and decapitated by a flying frisbee."
While he didn't turn into an olive, Mr Johnson became Prime Minister following the resignation of Theresa May earlier this year, after multiple political deadlocks in trying to pass Brexit through parliament.
Mr Johnson then won a leadership contest for the Conservative Party, winning over rival Jeremy Hunt 92,153 votes to 46,656.
Before getting into politics, Mr Johnson worked as a journalist for The Times and The Daily Telegraph in London and as editor of The Spectator.
He became an MP in 2001, before becoming London mayor in 2008 and returned to Westminster in 2015.
As for his political leadership style, don't expect him to lead like Churchill.
Once again using olives for comparison, Mr Johnson told The Canberra Times: "I have as much in common with a kalamata olive or a three-toed sloth as I have with Churchill."
"[Churchill's] unique, he's a one-off fellow, I don't think I can hold a candle to him."