[tambourine_man]

Not sure if that's what you want, but have you tried this in your .inputrc?

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

[JelteF]

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.

[lignuist]

Looks interesting. How would I use that afterwards?

[bretthoerner]

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