During his rise to political prominence, Sen. Marco Rubio frequently repeated a compelling version of his family’s history that had special resonance in South Florida. He was the “son of exiles,” he told audiences, Cuban Americans forced off their beloved island after “a thug,” Fidel Castro, took power.

But a review of documents — including naturalization papers and other official records — reveals that the Florida Republican’s account embellishes the facts. The documents show that Rubio’s parents came to the United States and were admitted for permanent residence more than two-and-a-half years before Castro’s forces overthrew the Cuban government and took power on New Year’s Day 1959.

The supposed flight of Rubio’s parents has been at the core of the young senator’s political identity, both before and after his stunning tea-party-propelled victory in last year’s Senate election. Rubio — now considered a prospective 2012 Republican vice presidential candidate and a possible future presidential contender — mentions his parents in the second sentence of the official biography on his Senate Web site. It says that Mario and Oriales Rubio “came to America following Fidel Castro’s takeover.” And the 40-year-old senator with the boyish smile and prom-king good looks has drawn on the power of that claim to entrance audiences captivated by the rhetorical skills of one of the more dynamic stump speakers in modern American politics.

The real story of his parents’ migration appears to be a more conventional immigrant narrative, a couple who came to the United States seeking a better life. In the year they arrived in Florida, the future Marxist dictator was in Mexico plotting a quixotic return to Cuba.

Rubio’s office confirmed Thursday that his parents arrived in the United States in 1956 but noted that “while they were prepared to live here permanently, they always held out the hope and the option of returning to Cuba if things improved.” They returned to Cuba several times after Castro came to power to “assess the situation with the hope of eventually moving back,” the office said in a statement.

In a brief interview Thursday, Rubio said his accounts have been based on family lore. “I’m going off the oral history of my family,” he said. “All of these documents and passports are not things that I carried around with me.”

He said of his parents: “They were from Cuba. They wanted to live in Cuba again. They tried to live in Cuba again, and the reality of what it was made that impossible.”

In 2006, on the eve of his rise to speaker of the Florida House, Rubio told an audience that “in January of 1959, a thug named Fidel Castro took power in Cuba and countless Cubans were forced to flee and come here, many — most — here to America. When they arrived, they were welcomed by the most compassionate people on all the Earth.”

Wearing a red flower in his lapel, his voice sometimes emotional, he praised those who fled, calling them “a great generation.” But he also assured them: “Today your children and grandchildren are the secretary of commerce of the United States and multiple members of Congress, they are the CEO of Fortune 500 companies and successful entrepreneurs, they are Grammy-winning artists and they are renowned journalists, they are a United States senator and soon, even speaker of the Florida House.”

The speech drew heavy coverage in Florida, as it was a momentous event. Rubio was the first Cuban American to become speaker of the Florida House. In Florida, being connected to the post-revolution exile community gives a politician cachet that could never be achieved by someone identified with the pre-Castro exodus, a group sometimes viewed with suspicion.

When Rubio’s parents left the island, Cuban migration to the United States was a trickle compared with what it would become in the years after Castro’s victory. “The vast majority of people who emigrated in the ’50s went for economic reasons, not for political reasons,” said Maria Cristina Garcia, an expert on Cuban migration at Cornell University.

Multiple documents signed by Rubio’s parents, including their petitions for naturalization, show that Mario and Oriales Rubio arrived in the United States on May 27, 1956, with their son Mario, 6. Maternal grandfather Pedro Victor Garcia also came to the United States around the same time.

Marco Rubio has said that his father left Cuba after enduring hardships, including the loss of his mother when he was young.

Rubio has described the death in moving terms, although details have changed in his accounts. In February 2010, during Rubio’s electric speech to the Conservative Political Action Conference in Washington, he said that his grandmother died when his father was 6 and that “the day after her funeral, he went to work selling coffee in the streets of Havana.” Seven months later, when his father died in the midst of Rubio’s Senate campaign, Rubio wrote in an open letter that his father lost his mother when he was “just days shy of his ninth birthday.”

The Social Security numbers for Rubio’s father and grandfather suggest that Mario Rubio received his Social Security number in Florida in 1956 and that Garcia received his in New York in 1956-57.

What’s known of their lives in the United States comes primarily from Marco Rubio’s speeches and writings. He talks and writes lovingly of his father, telling of the family’s regular Sunday trips to the International House of Pancakes and how his father managed equipment for his Pop Warner football team. His father was a bartender and school crossing guard; his mother worked as a hotel maid and stocking shelves at Kmart. The family was itinerant, according to the senator, living at various times in New York and Los Angeles and spending several years in Las Vegas. But it appears that most of their time was spent in the Miami area, where a 1958 city directory shows a Mario Rubio employed at the luxurious Roney Plaza Hotel.

In one 2010 interview with Fox News’s Sean Hannity, Marco Rubio seemed uncertain about the date of his parents’ arrival, saying, “My parents and grandparents came here from Cuba in ’58, ’59.” None of the public statements reviewed by The Washington Post gave 1956 as their arrival date.

The senator’s office tried to clarify the facts in its statement Thursday. After coming to the United States in 1956, Rubio’s parents visited Cuba after Castro’s takeover. In 1961, Oriales Rubio took her two children to Cuba “with the intention of remaining permanently.” Mario remained in Florida “wrapping up the family’s matters.” But within weeks of arriving, “it because clear that Cuba was headed full speed toward Communism and they decided to return to the U.S,” the statement said.

Rubio’s staff allowed The Post to examine copies of his parents’ passports. They showed that between the couple’s admission for permanent U.S. residence and Castro’s victory on Jan. 1, 1959, his father spent five days in Cuba and his mother spent no more than two months and three days there. The passports show that Rubio’s mother made at least four short trips to the island after Castro’s victory, including a month-long stay in February and March 1961.

Marco Rubio was born 10 years later in Miami. The next year, his older brother, Mario, petitioned for naturalization. The document, signed by their father, says Mario Rubio was “lawfully admitted to the United States for permanent residence on May 27, 1956.” The entry date coincides with a notarized “Declaration of Domicile” — filed in Dade County Circuit Court by their father in 1974 . It states that “I . . . am and have been a bona fide resident of the state of Florida since the 27th day of May, 1956.”

On Sept. 9, 1975, Marco Rubio’s parents also petitioned for naturalization. Their petitions list the same date of admission to the United States as the petition of Rubio’s brother. It is unclear why Rubio’s parents waited 15 years to seek naturalization.

The parents’ naturalization papers have begun to circulate on the Internet as part of a “birther” controversy related to Rubio’s eligibility for future presidential tickets. The controversy, which was reported this week in the St. Petersburg Times, has been compared to the frenzy surrounding President Obama’s birthplace, but in reality it bears a closer resemblance to the fight over Sen. John McCain’s eligibility in the 2008 election. Both the McCain squabble and the low-simmer Rubio case center on the definition of who is a “natural-born citizen.” In the last presidential cycle, some suggested that McCain (R-Ariz.) was ineligible because he was born in the Panama Canal Zone.

A similar claim has been made in blogs and other forums because Rubio’s parents were not citizens when he was born in Florida in 1971. But legal scholars on both sides of the McCain debate told The Post that Rubio’s citizenship does not appear to be an issue.

Rubio emerged as a national political figure in 2009 when he took on Charlie Crist, a once-popular Republican Florida governor, in a heated Senate race. Crist was forced to run as an independent because of Rubio’s surge.

In a television interview on Fox Business, Rubio spelled out the central message of his campaign, saying: “I believe limited government has made America the most prosperous people in the history of the world.”

Then he pivoted to the theme that had served him so well. “And I think that the direction we’re going in Washington, D.C., would make us more like the rest of the world, and not like the exceptional nation that my parents found when they came here from Cuba in 1959, and the nation they worked in so hard so that I could inherit.”

Research editor Alice Crites contributed to this report.

This account is based on reporting for a biography of Rubio that is scheduled to be published next year by Simon & Schuster.

Read more on PostPolitics.com

Like PostPolitcs on Facebook | Follow @PostPolitics on Twitter

Marco Rubio’s compelling family story embellishes facts, documents show

Rubio updates Web site bio

Wall Street cash still backing President Obama

The GOP’s ludicrous jobs claim

What Gaddafi’s fall means for Obama