Paume faciale !!!
Les conteneurs Docker communiquaient très bien, le problème était que je n'avais pas dit à Resque (l'application utilisant Redis) où le trouver. Merci à "The Real Bill" d'avoir signalé que je devrais utiliser docker-cli.
Pour toute autre personne utilisant Docker et Resque, vous en avez besoin dans votre config/initializers/resque.rb fichier :
Resque.redis = Redis.new(host: 'redis', port: 6379)
Resque.after_fork = Proc.new { ActiveRecord::Base.establish_connection }