Those shows he refers to in his autobiography were in the late 90s.
This thread, put together with a lot of research by Adje contains all the known tour dates that have been traked down so far. There's probably more out there that haven't been rediscovered yet.