The Step One Tour was Steps' first tour, promoting their debut album Step One. Concerts were held in theatres and other small venues, and one concert was held in Belgium.
| 6 Mar 1999 | Colston Hall, Bristol |
| 7 Mar 1999 | Brighton Centre, Brighton |
| 10 Mar 1999 | Plymouth Pavillions, Plymouth |
| 16 Mar 1999 | Telewest Arena, Newcastle |
| 17 Mar 1999 | St George's Hall, Bradford |
| 19 Mar 1999 | Cardiff International Arena, Cardiff |
| 23 Mar 1999 | Nottingham Royal Concert Hall, Nottingham |
| 27 Mar 1999 | Edinburgh Playhouse, Edinburgh |
| 29 Mar 1999 | Liverpool Empire Theatre, Liverpool |
| 30 Mar 1999 | Opera House Theatre, Blackpool |
| 2 Apr 1999 | Shepherds Bush Empire, London |
| 10 Apr 1999 | Flanders Expo, Ghent, Belgium |
| 13 Apr 1999 | Nynex Arena, Manchester |