Add following lines in .zshrc
bindkey "^[[A" history-beginning-search-backward bindkey "^[[B" history-beginning-search-forwardBut some terminals may be different key mapping.Press ctrl-v <key> to find the key mapping.