You can also put this in your bashrc:

  bind '"\e[A":history-search-backward'
  bind '"\e[B":history-search-forward'

It's one of the things I always tell people to use since it makes using bash so much easier.

Looks interesting. How would I use that afterwards?

Type, say, 's' and then press your up arrow.