Trees, signage, seating and new paving will start to transform the town centre when work goes ahead in 2018.
The project extends from the lower end of Winchcombe Street, through the town centre, up to the Strand end of the High Street.
Consultants have now been appointed to help deliver the initial phase which will see over £700,000 being invested by Cheltenham Borough Council and Gloucestershire County Council in improvements to the public realm.
At this stage funding limitations will mean that the wider project will need to be delivered in phases, the first construction phase is programmed for completion in autumn 2018.
The improvements are part of a bigger package of enhancements which has already seen benefits to the Lower High Street with the creation of pocket parks, cycle stands and the removal of railings after consultation with local businesses and residents. This is in addition to local transport improvements through the delivery of the Cheltenham Transport Plan.