The ballot was called to choose a new president after Park Geun-Hye was ousted and indicted for corruption, and took place against a backdrop of high tensions with the nuclear-armed North.
Voters were galvanised by anger over the sprawling bribery and abuse-of-power controversy that brought down Park, which catalysed frustrations over jobs and slowing growth.
They gave Moon, of the Democratic Party, who backs engagement with the North, 41.4 percent support, according to the joint survey by three television stations.
Conservative Hong Joon-Pyo -- who dubs Moon a "pro-Pyongyang leftist" was far behind on 23.3 percent, with centrist Ahn Cheol-Soo third on 21.8.
The result was "a great victory of great people" who wanted to create "a country of justice... where rules and common sense prevail", Moon told cheering supporters on Gwanghwamun Square in Seoul -- where vast crowds gathered for candlelit protests over several months to demand Park's removal.
The graft scandal plunged the South into political turmoil and bitter division, but Moon promised healing, telling the crowd: "I will be president for all South Koreans."
On the square, freelancer Koh Eun-Byul, 28, told AFP: "I am so happy because now there is hope for some meaningful change."
National elections are public holidays in South Korea and preliminary figures showed a turnout of 77.2 percent -- the highest for 20 years in a presidential poll.
With 40 percent of the vote counted, results showed Moon with a slightly smaller share than the poll forecast, but not enough to matter.
The campaign focused largely on the economy, with North Korea less prominent. But after a decade of conservative rule Moon's victory could mean significant change in Seoul's approach towards both Pyongyang and key ally Washington.
The 64-year-old -- accused by his critics of being soft on the North -- advocates dialogue to ease tensions and to bring it to negotiations. He is seen as favouring more independence in relations with the US, Seoul's security guarantor with 28,500 troops in the country.
Their presence, he told reporters during the campaign, was "important not only to our own security but also to the global strategy of the US".
The North has carried out two nuclear tests and a series of missile launches since the start of last year in its quest to develop a missile capable of delivering a nuclear warhead to the US mainland.
Washington has said military action is an option, sending fears of conflict spiralling.
Moon also says he would be willing to visit Pyongyang to meet Kim and advocates resumption of some of the inter-Korean projects shuttered by his predecessors, including the Kaesong joint industrial zone.
In Seoul's prosperous Seocho district, 72-year-old doctor Chung Tae-Wan backed Moon's conservative opponent Hong, telling AFP he did so because "security is the most important thing".
- Acute division -
But for many South Korean voters, corruption, slowing growth, unemployment and even air pollution from China top the list of concerns.
South Korea's rapid growth from the 1970s to 1990s pulled a war-ravaged nation out of poverty but slowed as the economy matured, and unemployment among under-30s is now at a record 10 percent.
Frustration over widening inequality in wealth and opportunities fuelled anger over Park's scandal, which exposed the cosy and corrupt ties between regulators and powerful family-oriented conglomerates, known as chaebols, that have endured for decades.
Park is in custody awaiting trial over corruption for offering governmental favours to top businessmen -- including Samsung heir Lee Jae-Yong -- who allegedly bribed her secret confidante, Choi Soon-Sil.
Moon, Ahn and other candidates promised to reform the chaebols, which dominate the economy and have long been criticised for operating with little scrutiny.
Another issue is relations with top trading partner Beijing, which imposed a series of measures seen as economic retaliation over the deployment of a US anti-missile system, THAAD, in the South.
In an election day editorial, the JoongAng daily said South Korea had been left "adrift" by the "acute division and lack of national leadership" stemming from the corruption scandal and Park's impeachment.
The vote, it said, was a "great opportunity to put the troubled nation back on track".
© Agence France-Presse
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.