The 20-year-old Korda had an 11-under 135 total on Atlantis Resort's Ocean Club course.
"We went from beautiful, sunny, slight wind to cloudy and hurricane wind," Korda said. "It was a tough day out there. A little mentally draining because you really had to put everything into every shot."
The 2012 Women's Australian Open winner for her lone LPGA Tour title, Korda recently started working with swing coach Grant Price. She struggled with her swing last year and felt that it led to some injuries in her left shoulder and wrist.
RECOMMENDED: Golf’s 13 greatest achievements: Let the debate begin
"There was just stuff that wasn't working," Korda said. "We're just working on keeping everything in plane and keeping it really simple to where if something does go wrong on the golf course, I can fix it myself."
Price, Hall of Famer Nick Price's nephew, is fighting testicular cancer.
Paula Creamer, playing alongside Korda, was a stroke back after a 65 which included 10 birdies. Creamer is seeking her first title since the 2010 U.S. Women's Open.
"I love playing in windy conditions. I always have," Creamer said. "The more difficult, the better. You have to be kind of a feel player out in these kind of situations and trust what you're doing and committing to your shots, and that's something that I really worked hard on in the offseason and it paid off today."
Michelle Wie and Monday qualifier Jenny Suh were tied for third at 9 under. Wie had a 65, and Suh shot 66.
Wie had 28 putts in her bogey-free round.
"I just had a good rest this offseason," Wie said. "When I came back in January and I picked up my golf clubs, I was really excited to play."
Suh failed to gain fully exempt status on the tour when she lost a playoff at Q-school.
"I know what the weekend could do and what it could hold for me, but I'm just going to keep enjoying myself and try to make as many birdies as possible," Suh said.