"No. No. But it worked out after a while," the ardent Oklahoma State fan told the Oklahoman newspaper. "We got engaged pretty quickly after we started dating, and that happened fast, but, no (immediate attraction)."
So Amanda modeled and Andy continued to work as an entrepreneur (he also had a basketball shooting technique video and company). She traveled the world and he watched his company grow.
He wanted to go back to coaching and thought it would be better to raise a family in a college environment. He got an offer from Florida State in 2006, joining the staff of a middling team in the powerhouse Atlantic Coast Conference.
When the Florida Gulf Coast job opened up, Enfield e-mailed about it. Like so many people, he only had seen the young school's scores on the TV ticker and had never been to the campus.
"I didn't know much about the school when I took the job," he said, adding that Athletics Director Ken Kavanagh sold him on the idea of quickly making it a place to build a tradition. "I wanted that opportunity, so that's why I took it."
Enfield signed a five-year contract (which may not stop larger schools from looking to Fort Myers for a coach this off-season) and quickly built a program almost from scratch.
There are just two seniors and two juniors on this year's roster. He recruited four high school seniors and one transfer.
The young Eagles are exciting to watch, and their high-flying offense and highlight reel jams have given Fort Myers a new nickname -- Dunk City.
"I'm pretty confident that we can run with anybody," said Eddie Murray, a 6-foot-8 senior forward. "We don't have the typical big body guys. We have the long, athletic guys who want to run." They also play tough defense, just like Florida State.
Enfield knows that when it comes to recruiting, he's not necessarily going to get guys ready for Division I. Those players go to Kentucky or Duke or other top schools, he said. He gets players who have some talent -- and some flaws, he said.
"We have some of the most improved players in the country on our team this year. They've made huge jumps, and I think that's big in selling that recruiting," he said.
Besides good technique, there is one other thing he teaches them.
"The biggest thing he's given me has just been confidence," Murray said.
The Eagles are confident they can keep pulling off upsets like the ones they sprung on Georgetown and San Diego State.
The Enfields' daughters are hoping the streak continues.
"My oldest daughter's focus is to go to Target to buy a dinosaur from the dollar bin, because that was promised after we got back from the tournament," Amanda Enfield said of their 6-year-old.
Andy Enfield added, "Yeah, I told her if we won the first game, she could get a dinosaur, and our other daughter would get a Barbie. They hit me up after winning the first game and said, 'Can we get another if you win a second game?' At that point I said, 'Sure.' (Laughs) And Amanda said, 'Hey you should ask for more than that.'"
On Friday, they face Florida in a game scheduled to begin just after 10 p.m. ET. Regional No. 3 seed Florida began the tournament as the 12th-ranked team in the country. Odds makers have the Gators as heavy favorites.
Speaking of his intrastate foe, Enfield joked, "It's just unique that we're playing them in the Sweet 16. I blame that on the selection committee. They should have put us in separate parts of the bracket, and we shouldn't have met until the championship game."
Whether Enfield's Eagles pull off an upset, one thing is for sure: Recruiting will be a whole lot easier when he has to call prospects' parents this off-season.