Johnson had been separated from his socialite first wife Allegra Mostyn-Owen, who he married in 1987 after meeting at Oxford, for just a year when he and Wheeler married in 1993.
He was working as a journalist while Ms Wheeler was the barrister daughter of veteran BBC journalist Charles Wheeler.
Boris soon became the news when allegations of infidelity emerged in 2004 in the tabloids.
Then MP for Hendon and editor of the spectator, it was claimed that Johnson has been having an affair with colleague Petronella Wyatt for four years.
READ MORE ON YAHOO NEWS UK:
Boris Johnson surges forward as Conservative members’ favourite to lead party
Everything you need to know about the British Airways data breach
Operation Yellowhammer: Leaked document reveals details of Government’s no-deal Brexit plans
Up to three million British households at risk from Wi-Fi hackers, expert warns
Uber brings in minimum ratings for riders (so be polite to your driver)
He shrugged off accusations put to him by The Mail On Sunday as an “inverted pyramid of piffle” but was Wyatt’s mother Lady Verushka Wyatt, who also revealed her daughter had become pregnant and had an abortion after Mr Johnson tried to rekindle the affair.
Johnson’s denials of his extra-marital activities put a spanner in the works of his political career when he was sacked as Shadow Arts Minister and Tory vice chairman by then party leader Michael Howard for lying over the affair.
His personal life was back in the spotlight just a couple of years later when the News of the World reported in 2006 that he had been seeing Anna Fazackerley of the Times Higher Education Supplement.
Luckily for him, his fellow Oxford alumni and party leader David Cameron said it was a private matter.
Wheeler is said to have thrown him out over the allegations but the couple appeared to have patched things up.
Boris also appeared to have rebuilt his political career, running successfully for Mayor of London in 2008.
Then in 2010 the Daily Mail reported that Mr Johnson had fathered a child with art consultant Helen Macintyre in 2009.
Details of the affair emerged in court after a three-year battle to name Boris as Ms Macintyre’s daughter, during which lawyers for the Mail argued that it was in the public interested because it went to the issue of whether he was “fit for public office”.
During the case, the Court of Appeal heard in 2013 that Ms Macintyre’s daughter was allegedly Mr Johnson’s second love child.
Despite the many allegations, Ms Wheeler had appeared to stuck by her husband, joining him for public appearances during his time as Mayor of London and later Foreign Secretary.
But with rumours swirling that Mr Johnson is planning a run at the Tory leadership, some have speculated that his divorce is a final piece of dirty laundry to be aired so he can focus on his play for the top spot.