Você verificou se o redis-server está em execução? Por favor, não me peça para dissecar o seguinte comando, mas em um terminal você pode digitar:

ps aux | grep redis

Você deve então ver algo como:

redis 13319 0.0 0.0 2884 1056 ? Ss 10:54 0:00 /usr/bin/redis-server /etc/redis/redis.conf

Se não estiver em execução, recomendo emitir o seguinte comando:

nohup redis-server &

Isso iniciará um processo de redis-server e o desanexará do terminal. Caso contrário, acredito que você precisa deixar esse terminal aberto o tempo todo em que deseja que o redis-server esteja em execução.

(Sempre é uma boa ideia verificar se o processo está em execução depois de ativá-lo, então use esse primeiro comando mais uma vez.)

Atualização:não tenho certeza se isso funciona para todas as versões, mas no Redis Server 3.0.6 no Ubuntu 16.04, você pode emitir sudo service redis-server status também. Você receberá uma saída detalhada, então não postarei tudo, mas essa pode ser outra opção para alguns de nós.