How do you paint stairway walls

This depends on how high they are and the construction of the stairway. The safest way is to rent scaffolding and set it up on your staircase.