An American government plane picked up Fowle on Tuesday before flying to Guam, the official said.
Fowle was arrested at the airport earlier this year while trying to leave North Korea.
CNN learned of Fowle's release earlier Tuesday but agreed not to report the news until he landed in Guam.
White House Press Secretary Josh Earnest confirmed Fowle's release on Tuesday, saying the Defense Department had arranged his transportation out of the country at the North Korean government's request.
"We certainly welcome the decision," Earnest said, adding that the United States has no updates on the status of two other Americans imprisoned in North Korea -- Matthew Miller and Kenneth Bae -- and calling on North Korea to "immediately release them."