まいど。bashより、zsh派なするぷ（ @isloop ）です。
先日homebrewを再インストールしたらなぜかzshのcontrol + Rによるコマンド履歴検索機能が使えなくなってしまいました。
うーん。これは困った。一体どうすればいいんだろうと調べてみたら無事解決できる方法がヒットしました。
→ zsh: CTRL+R doesn’t search history. Why? / Applications & Desktop Environments / Arch Linux Forums
うまくいったのは、andre.ramaciottiさんのコマンドです。
bindkey -v
bindkey ‘\e[3~’ delete-char
bindkey ‘^R’ history-incremental-search-backward引用元：zsh: CTRL+R doesn’t search history. Why? / Applications & Desktop Environments / Arch Linux Forums
このコマンドを上から順に実行したら履歴検索ができるようになりました。
お困りの方はぜひ参考に！
追記: 過去にPecoをインストールしていて、この現象が起きる場合はPecoを再インストールすると元に戻ります。