There's a pair of escalators between the main bridge and the concourse. The foot of the escalators is opposite the walkway between the main building and the North Mall, whilst the top is near the foot of the Waverley Steps.
The left-hand escalator is normally the one you need.
Edinburgh Waverley Station
© 2010, Terry Robinson