It’s almost embarrasingly easy :)

curl -L http://install.ohmyz.sh | sh
chsh -s /bin/zsh

and restart your terminal.