The ex-Wales international was jailed in 2012 for raping a 19-year-old at a Premier Inn near Rhyl, Denbighshire.
The former Sheffield United, Manchester City and Norwich player was released from jail in October 2014 after serving half of his five-year term.
Mr Evans, 27, has always denied raping the woman.
Speaking outside court Mr Evans's solicitor Shaun Draycott said: "Ched Evans is extremely grateful that the court of appeal has ruled that his conviction for rape was unsafe and should be quashed."
The striker's case was referred to the Court of Appeal by the Criminal Cases Review Commission (CCRC), which investigates possible miscarriages of justice in England, Wales and Northern Ireland, after new evidence emerged.
Lady Justice Hallett, Mr Justice Flaux and Sir David Maddison heard submissions over two days from Kieran Vaughan QC, for Mr Evans, and from Eleanor Laws QC, for the Crown.
Announcing the court's decision, Lady Justice Hallett said the judges heard "fresh evidence" during the appeal hearing on 22 and 23 March.
She said: "In summary, we have concluded that we must allow the appeal and that it is in the interests of justice to order a retrial."
The court quashed Mr Evans's conviction and declared: "The appellant will be retried on the allegation of rape."
Mr Evans has not been signed by a new club since his release from prison.
A Football Association of Wales spokesman said: "The FAW notes the decision of the Court of Appeal on the appeal by Ched Evans against his conviction for rape.
"The matter remains subject to ongoing court proceedings. As such, the FAW will not be making any further comment on this matter at this time."
Footballer Ched Evans has had his conviction for rape quashed at the Court of Appeal in London, but will face a new trial.