bindkey "^B" history-beginning-search-backward
You can type the start of a command and then hit Ctrl-B to search for similar commands in your history that had the same prefix.