NBC News projected Walker had won soon after polls closed and other major networks and newspaper followed suit.
The Milwaukee Journal Sentinel reported that with 71 percent of the state's precincts counted, Walker had 56 percent of the vote to 43 percent for the Democratic challenger, Milwaukee Mayor Tom Barrett. Independent candidate Hari Trivedi had 1 percent.
"Bringing our state together will take some time, but I hope to start right away," Walker, who had defeated Barrett by 6 percent points in 2010, said in a statement. "It is time to put our differences aside and figure out ways that we can move Wisconsin forward."
Phil Walzak, a spokesman for the mayor, said shortly before 9 pm. that the race was "way too early to call."
"People are still in line voting and 80 percent of the vote hasn't been counted," he said. "There are still a lot of votes to count."
Turnout for the special election was high, the Wisconsin State Journal reported. Dane County Clerk Karen Peters had predicted the turnout in the county that includes the the state capital of Madison could hit 80 percent to 88 percent. She described turnout as "just wild."
State election officials had predicted 60 percent to 65 percent of the voting age population will cast ballots in the recall election. More than 900,000 signatures were gathered by labor activists to force the recall after Walker pushed through a bill that ended nearly all collective bargaining for public employees.
More than $63.5 million was spent on advertising during the Walker recall campaign, making it the most expensive race in Wisconsin history.
Walker raised more than $30 million to Barrett's more than $5 million. Mother Jones reported two-thirds of Walker money, vs. one-fourth of Barrett money, came from out of state.
Wisconsin voters also decided to keep recall targets Lt. Gov. Rebecca Kleefisch and state Senate President Scott Fitzgerald, both Republicans, in office, NBC said.
There were two other gubernatorial recall elections in U.S. history. Republican North Dakota Gov. Lynn Frazier was recalled in 1921 during a dispute about state-owned industries and Democratic California Gov. Gray Davis was recalled in 2003 over state budget and tax issues.
Exploding whale video goes viral on Internet
Wisconsin business offering 'therapeutic cuddling' forced to close