Follow the steps below:
Update the repository information.
$ sudo apt-get update
Install the redis server.
$ sudo apt-get install redis-server
That's it, enable and start the service.
$ sudo update-rc.d redis-server enable
$ sudo service redis-server start