You can use repl and rlwrap to include reverse-i-search in your redis-cli history via CTRL-r. On Max OS X, I just installed both of them through brew:
brew install repl brew install rlwrap
repl expects your history file to be named ~/.{command}_history . For redis-cli it expects ~/.redis-cli_history , but when installing Mac OS X, the history file was named ~/.rediscli_history , so I had to symbolize it like this:
ln -s ~/.rediscli_history ~/.redis-cli_history
Now you can run redis-cli using repl redis-cli , and reverse-i-search will be activated. You might want to add an alias to make it easier to run in the future by doing something like
alias rcli='repl redis-cli'
source share