I was missing it too. Google says it's a builtin zsh feature but mac doesn't turn it on by default, so you add these to `~/.zshrc`

    bindkey '^[[A' history-search-backward
    bindkey '^[[B' history-search-forward

So far it works. Thank you diath.