Under plans drawn up by the city council, drivers who mount the kerb will face a Â£100 fine.
Double parking and parking at dropped kerbs will also be banned - although there will be an exemption for delivery drivers.
National regulations will come into force on 11 December, with Edinburgh's enforcement to start in January 2024.
In England, parking on pavements is permitted unless it has been specifically prohibited by a local authority - such as in Greater London.
The Scottish governmentpassed a law in 2021that gives local authorities the power to stop pavement parking. The legislation will receive ministerial approval in December - meaning all councils are free to enforce the ban.
City of Edinburgh Council said pavement parking was a "persistent issue" on more than 500 streets across the city.
The authority carried out a survey which suggested 68% of residents support the proposals.
Cars and vans can cause particular challenges for disabled people and parents with pushchairs.
Niall Foley, lead external affairs manager at Guide Dogs Scotland, said: "Parking on pavements is a nuisance for everyone, but potentially dangerous if you are a wheelchair user forced onto the road, pushing a buggy, or have sight loss and can't see traffic coming towards you.
"When cars block the way, it undermines the confidence of people with a vision impairment to get out and about independently."
Stuart Hay, director of Living Streets Scotland, a charity which promotes everyday walking, also backed the plans.
He said: "Edinburgh is taking the right approach to the enforcement of pavement parking, recognising that footways are for people, not parking spaces for cars."
Despite the scale of the problem, no additional parking staff are being recruited to enforce the ban and the council said there were currently enough legal parking spaces in the city.
Councillors are due to debate the plan next week with implementation expected some time in the new year.
Other local authorities could be set to follow Edinburgh's lead in implementing the ban.
In South Lanarkshire, councillors this week showed support for the ban but have not yet committed to implementing it.
Councillors said levels of car ownership were higher than the amount of parking available in some residential areas.
If it goes ahead, the council said it would adopt a low key "soft approach" to ensure that any enforcement action considers the impact on drivers.
Scottish Borders Council has also held aconsultation to identify areaswhere pavement parking currently happens.
It said information gathered would be used to implement a "case-by-case basis" on where to implement the ban.
Edinburgh is set to become the first city in Scotland to completely ban cars from parking on the pavement.