Similar to the `fish` shell, I've got history search with zsh + oh-my-zsh (can't remember which enables it). Up and down on a blank terminal scroll through previous commands similar to bash, whereas doing so on an incomplete command will complete it by scrolling through previous commands starting the same way. This set up also has a shared history between separate terminal instances, even in different directories, unless of course they're remote access with ssh.
Similar to the `fish` shell, I've got history search with zsh + oh-my-zsh (can't remember which enables it). Up and down on a blank terminal scroll through previous commands similar to bash, whereas doing so on an incomplete command will complete it by scrolling through previous commands starting the same way. This set up also has a shared history between separate terminal instances, even in different directories, unless of course they're remote access with ssh.