Dig the ground in the shape of the steps. Start at the bottom and dig into the dirt (i'm assuming) so you can lay yyour first step. Lay it and then dig for the next step. Keep going until you are at the top. Make sure you tie in the steps to the walls on either side for strength.

roger cook just did this on ask this old house this past weekend.
check their web site.
diggerb