From bitter rivals to then allies and colleagues, President Obama plans to tell the story of how he eventually warmed up to Clinton – to make the case that the country should too.

Obama and Clinton will appear together for the first time this campaign cycle on Tuesday, where they will show of a new phase of their storied relationship: co-dependents.

Clinton's chances of winning the White House hinge on rallying Obama's coalition to her cause.

Obama's legacy depends on her success.

Eight years after they spent millions tearing each other down in pursuit of the White House, they will now spend countless words and four months selling each other to the public.

Scroll down for video

President Barack Obama and then-Secretary of State Hillary Clinton arrive at Yangon International Airport in Yangon, Myanmar, on Air Force One on Nov. 19, 2012. They've been bitter rivals, allies and colleagues

The foe-to-friend story will be at the center of the Obama-Clinton show in Charlotte, North Carolina, aides to both say.

Talking to Politico earlier this week, White House communications director Jen Psaki noted how Obama is Clinton's 'highest profile convert.'

While Obama and Clinton had served in the U.S. Senate together, Clintonworld collectively scoffed when Obama, a first-term senator from Illinois who had previously served in the state senate, threw his hat in the presidential ring in February 2007.

But a year later, after improbably winning the Iowa caucuses, Obama's candidacy had taken off.

He had happily grabbed the 'change' mantle while Clinton underplayed the fact that upon her election she would be the first female president of the United States.

Their dislike for each other was palatable with Obama saying Clinton was 'likable enough' during one of the Democratic primary debates.

Throughout the spring the two Democrats had a protracted and bitter primary with Clinton eventually throwing in the towel in early June, endorsing Obama at the same time.

They appeared together in Unity, New Hampshire to show the world their united front.

And then once Obama won the White House, he asked Clinton to become his secretary of state.

Now, eight years later, Obama is ready to assist Clinton the way that she boosted him after a long, grueling Democratic primary.

He's also ready to pay back Bill Clinton, who played the role of 'secretary of explaining stuff,' during Obama's tough 2012 re-election campaign against Republican Mitt Romney.

As Politico put it last week, now Obama will be the 'secretary of explaining her.'

In his remarks Tuesday, the president will act as a character witness for his former secretary of state, who is struggling to convince voters of her trustworthiness and honesty.

There is no better politician to testify on her behalf, many Democrats believe, than the man who once counted himself among the Clinton skeptics but came around to be one of her biggest boosters.

'I think that he can be very helpful, particularly with Democratic voters and some independent voters who have doubts,' said David Axelrod, the chief architect of Obama's 2008 race for the Democratic nomination against Clinton.

'He can do that by sharing his own experience. They were rivals, they had their differences; that gives him some additional standing.'

The Clinton campaign also is hoping Obama acts as a reminder of another, more popular chapter in Clinton's career.

For four years, Obama trusted her to circle the globe representing his foreign policy to the world. She sat at his side in the Situation Room.

When they take the stage at their first joint campaign appearance on July 5, 2016, Obama and Clinton will show off a new phase in their storied relationship: co-dependents

She was the good soldier, putting aside her political ego to join the administration of the man who defeated her. During her tenure at the State Department she was viewed favorably by most Americans.

The White House hasn't ruled out Clinton and Obama traveling to the event together on Air Force One.

The last time they traveled together was 2012 when they visited newly democratic Myanmar, a pet-issue of Clinton's.

While Obama and Clinton are only expected to be in Charlotte for a few hours, their schedules leave room for a possible unannounced stop around town that could showcase their personal rapport.

'As someone who was a former rival and came to put a lot of faith in her, we believe the president's support for her is particularly meaningful to voters,' said Clinton campaign adviser Jennifer Palmieri.

Obama makes his first campaign appearance amid a wave of popularity unlike anything he's experienced since his first term.

Clinton aides say they're confident they could deploy him in any battleground state, though they believe he'll be particularly effective rallying young people, as well as black and Hispanic voters, and will be instrumental in voter registration efforts.

Obama won't just fire up these voters' Clinton kudos, of course.

In a series of remarks in recent weeks, the president has proven himself to one of Democrats' most effective critics of Republican nominee Donald Trump.

From his perch at the White House and on the world stage, Obama has regularly found ways to blast Trump's message and mock his style.

The mix of high-minded concern and sharp-elbowed sarcasm is widely viewed as an effective, tweetable model for other Democrats.

Still Obama won't spend the next four months as the 'Trump-troller in chief,' as one official put it. Obama plans to take a largely positive message on the road as his campaigning picks up later this summer.

That's in part because he's campaigning for the continuation of his agenda – as well as Clinton's. On health care, immigration, financial reform and the environment, Clinton is largely promising a continuation or acceleration of Obama's policies.

Obama and Clinton originally planned to make their first campaign appearance together in Wisconsin, a Democratic-leaning state where Clinton struggled in her primary fight with Bernie Sanders.

Campaign aides viewed the rally as a way to forge Democratic unity after the bruising primary and consolidate the party's voters in a state Clinton needs to carry in November.

But the June 15 rally was postponed due to the mass shooting at an Orlando nightclub.

By the time the campaign and White House got around to rescheduling, Clinton aides said the landscape had shifted – they are now far less worried about bringing along Bernie Sanders voters and more interested in using the president to rallying voters in one of the most divided general election battlegrounds.

Obama narrowly won North Carolina in the 2008 presidential election, becoming the first Democrat to win the state since 1976.

His campaign aggressively registered more young people and black voters, and he also drew support from moderates in the booming suburbs of Charlotte and Raleigh-Durham.

The president was eager to cement Democrats' strength in North Carolina during his re-election campaign, even holding his convention in Charlotte.