Run this on ubuntu:
sudo apt-get install redis-server

sudo service redis start

Or if you would like to start it on boot, you can run:
sudo systemctl enable redis-server

This creates the necessary symlinks to start Redis automatically during system boot.