A tree step driving tool can drive both fold-type tree steps and rod-type tree steps. The tool includes an elongate member defining a drive portion on one end of the tool and a handle portion on the other end. The drive portion is configured to be receivable within the open end of a fold-type tree step channel to drive the tree step. An opening through the member receives a rod-type tree step and enables a head attached to the drive portion to engage the rod-type tree step to drive the step.