This story has been updated.

LIVINGSTON, N.J. -- Chris Christie, a onetime rising Republican star whose political stock fell sharply after a traffic scandal involving former aides and appointees, announced Tuesday that he is running for president, casting himself as a candidate who can work with both political parties to ease the "anxiety" over government dysfunction he says has seized the American people.

Christie enters a crowded field as an underdog, wagering that his retail political skills and brash style will propel him into serious competition for his party's nod.

The New Jersey governor made his campaign official publicly Tuesday morning in a gymnasium at the high school that he attended here after telling supporters of his plans in a conference call. Later, he plans to hold a town hall meeting in New Hampshire, pivoting to his signature political venue in a state many strategists see as a must-win if Christie is going be a real contender.

"Both parties have failed our country," Christie said in Livingston, striking a bipartisan tone reminiscent of his campaigns for governor. He added: "Both parties have led us to believe that in America, a country built on compromise, that somehow compromise is a dirty word."

Christie said Americans are not "angry" but "filled with anxiety" that can be "swept away by strong leadership and decisiveness to lead America again."

Chris Christie launches presidential campaign

New Jersey Gov. Chris Christie arrives to speak to supporters during an event announcing he will seek the Republican nomination for president, Tuesday, June 30, 2015, at Livingston High School in Livingston, N.J. (AP Photo/Julio Cortez)

Christie steps into a fray where top competition for the GOP establishment support he has long sought is already underway. Some of the biggest donors in the GOP have signed on with former Florida governor Jeb Bush (R). Sen. Marco Rubio (R-Fla.) has also made strides with top fundraisers. And Wisconsin Gov. Scott Walker (R) is expected to soon announce his own bid after stocking up resources for months.

Tuesday's announcement came as his appeal to Republicans was at a low point -- a sharp departure from the highs of late 2013 when he was fresh off a decisive reelection victory in his heavily Democratic state and was seen widely as the GOP establishment favorite for president. Dogged by the "Bridgegate" scandal in which then-aides and appointees snarled traffic in an apparent act of political retribution, Christie's popularity has since plummeted. He's also faced heavy skepticism from conservative activists throughout his tenure. 

Still, the unique persona that made him a Republican rock star early in his first term remains: part former federal prosecutor and part suburban dad yelling at a soccer game. As he becomes the 14th official GOP presidential contender, Christie is banking on his liveliness to revive his wilted prospects.

His slogan, "Telling It Like It Is," reiterates the message that his aggressiveness is an asset.

After holding his Tuesday evening town hall, Christie will stay in New Hampshire for the remainder of the week for a series of town-hall meetings and diner stops. It is at those gatherings, in a state that has shown a soft spot for more centrist Northeast Republicans, where his advisers believe he can gradually win support from voters so far unexcited by others.

But he faces stiff headwinds. While Christie insists he was not involved in the late-2013 "Bridgegate" scandal and no legal authorities have found that he was, the questions surrounding the governor have been damaging and could undercut his his pitch to unite the country.

"Compromise? Bipartisanship? Christie's team caused a traffic jam to punish a Democrat who wouldn't endorse him," tweeted Democratic National Committee spokeswoman Holly Shulman.

Other troubles at home have included a cascade of credit downgrades and shuttered casinos in Atlantic City that have rattled the state's economy, and a pension system touted by Christie that now has billions in unfunded liabilities.

Christie's antidote: return to his roots. His blunt, outspoken style has often produced viral moments at town halls that helped define his reputation on the national stage as a tough-talking, tell-it-how-it-is executive.

"You're going to get what I think -- whether you like it or not," Christie vowed in his announcement speech.

While those exchanges have won him many fans, others have criticized his brusqueness, leading to polarized opinions of Christie.

A recent Fairleigh Dickinson University poll showed his approval rating in New Jersey was a paltry 30 percent. Just 17 percent of Democrats approved of the job Christie was doing.

Christie also faces problems in his own party. Just half of Republicans in the FDU survey approved of Christie. And he's mostly been in the low single-digits in national primary polls.

In New Hampshire and other battlegrounds, Christie will likely encounter difficulties and deep pockets of conservative doubt about his politics that began to build when he worked agreeably with President Obama on hurricane relief during the closing days of the 2012 election and his relationship with then-nominee Mitt Romney's campaign grew icy.

Cultural conservatives, too, have their concerns. A previous supporter of abortion rights, Christie has since become an antiabortion voice. Meanwhile, Christie once backed the Common Core school standards that have become anathema to GOP activists; he has sought to distance himself from them more recently.

Christie's statements on gun control have also stirred suspicions about his conservative inclinations, such as when he called in April for the "right balance" between public safety and gun owners. The National Rifle Association declined to invite him this year to its annual convention.

To counteract such reservations on the right, Christie is expected to highlight elements of his record that are popular with Republican primary voters, such as his hawkish foreign policy, which could play well in New Hampshire. His work to curb prison sentences for nonviolent drug offenders and put them into treatment could also help him there.

Sen. Ted Cruz (R-Tex.), who is running to Christie's right, welcomed him to the race in a statement that called him "bold" and "brash."

"I'm always glad to see Republicans get elected in blue states," Cruz added.

Christie's group of unwavering supporters, led by Home Depot co-founder Ken Langone and strategists Bill Palatucci and Mike DuHaime, keep asking naysayers to be patient. In time, and especially after the primary debates begin in August, they argue, Christie will stitch together a coalition.

Until then, Christie plans to plod ahead, town-hall meeting by town-hall meeting. He is seeking to recapture the political magic that drew millions of clicks on YouTube in 2010 when his office first began uploading his clashes with public-school teachers, landing him on the cover of conservative magazines and earning cheers from right-wing television personalities.

Sullivan reported from Washington.