If you ever have to go back to bash, it supports it as well. In my bashrc:

bind '"\C-p":history-search-backward'

That’s ctrl-p, but I’m sure the up arrow is possible too.