In his introductory news conference, Florida State head coach Mike Norvell opens up about FSU's incredible history and how he plans to return the Seminoles to a college football power. (1:47)

Mike Norvell was the first coach Florida State interviewed for its football vacancy, and although the search took school administrators around the country, they kept coming back to the man running Memphis' program.

"We really liked him," Florida State athletic director David Coburn said Sunday during a news conference to introduce Norvell. "The whole way. This guy wanted to be here. Of all the ones we talked to it was crystal clear with Mike that he wanted this job. And he had other opportunities."

Norvell said he has idolized the Seminoles program since he was a youngster. As a 12-year-old growing up in Dallas, the first piece of college memorabilia on his wall was a 1993 Florida State national championship license plate.

"This is an incredible opportunity," Norvell said. "There is a tradition of excellence here. There is a standard. Success is coming. There are great days ahead."

Just a day after Norvell guided Memphis to the American Athletic Conference title, he was on a plane to Tallahassee and being introduced as the Seminoles' 11th full-time coach, replacing Willie Taggart. The 38-year-old Norvell has agreed to a six-year deal and takes over a Seminoles program that has struggled while he was helping build Memphis into a Group of 5 power with what annually was a top-10 offense.

Following his introductory news conference, Norvell attended the Florida State men's basketball team's game against Clemson, where he was cheered by the crowd.

He told the ACC Network broadcast that it was difficult to leave the team but said Florida State has the foundation for success.

"That was one of the hardest meetings I've had, was this morning, especially after last night," Norvell said. "Leaving [Memphis] ... there were a lot of tears."

Florida State is six years removed from a national championship and is in need of an overhaul. The program struggled late in the Jimbo Fisher era and went 9-12 under Taggart -- including a combined 0-3 mark vs. Florida and Miami before he was fired on Nov. 3.

"I want to be the coach that gets us back," said Norvell, who after the news conference was introduced to Seminoles fans, along with his wife, Maria, and 5-year-old daughter Mila, during the first half of Sunday's Florida State-Clemson men's basketball game.

New Florida State coach Mike Norvell waves to the crowd with his daughter Mila while being introduced during the first half of Sunday's Florida State-Clemson men's basketball game Glenn Beil-USA TODAY Sports

Though Florida State administrators reached out to other coaches during the search, university president John Thrasher said Norvell was the only person who was offered the job.

Norvell leaves Memphis having posted the highest winning percentage in Tigers history. He built on the foundation left by Justin Fuente when he left the Tigers for Virginia Tech, as he led Memphis to the first 12-win season in school history. Named Memphis' head coach on Dec. 4, 2015, Norvell won at least eight games in each of his four years there and reached double digits twice, including this year.

Memphis wrapped up its program-record 12th victory at Liberty Bowl Memorial Stadium on Saturday in the American Athletic Conference championship win over Cincinnati.

Norvell brought a creative approach to Memphis, where he called the bulk of the team's plays even as he had a different coordinator each season.

Norvell's offense became known for its explosiveness and big plays. This season, the Tigers were 10th in the nation with 483.5 yards a game -- 196.4 on the ground and 287.1 through the air -- entering Saturday's championship game. His teams scored at least 2,147 points in less than four seasons -- more than the total points scored in each of the previous seven individual decades of Memphis football.

While Norvell lacks head-coaching experience at the Power 5 level, he had been the offensive coordinator at Arizona State and the co-offensive coordinator-receivers coach at Pittsburgh.

Thrasher said that Norvell's name came up two years ago when Florida State was looking to replace Fisher, who departed for Texas A&M. The search in 2017 took less than a week. This time, Thrasher said officials wanted to "take our time."

Taggart had just one year of experience at a Power 5 school, at Oregon in 2017. Norvell has just four years of experience at a Group of 5 school. And Norvell's résumé is similar to Taggart's in that he's an innovative offensive mind, a parallel to what Taggart had shown in his career.

Thrasher said there is one distinct difference between Norvell and Taggart.

Norvell "is a winner," Thrasher said. "I think the guy has proven he's a winner. He's proven he can recruit. I think he's proven he can bring a program that's down up. I think he has the passion that I look for in every single person. I believe he'll bring that to Florida State."

The Associated Press contributed to this report.