Desinstalando versões anteriores

As versões antigos do docker eram chamadas de docker ou docker-engine. Caso estejam instaladas, desisntale-as:

$ sudo apt-get remove docker docker-engine docker.io

Adicionando o repositório

Atualize o apt:

$ sudo apt-get update

Instale os pacotes para utilizar o apt com HTTPS:

$ sudo apt-get install \
     apt-transport-https \
     ca-certificates \
     curl \
     gnupg2 \
     software-properties-common

Adicione a chave GKG oficial do Docker:

curl -fsSL https://download.docker.com/linux/$(. /etc/os-release; echo "$ID")/gpg | sudo apt-key add -

Adicionando o repositório no arquivo de sources:

sudo add-apt-repository \
   "deb [arch=amd64] https://download.docker.com/linux/$(. /etc/os-release; echo "$ID") \
   $(lsb_release -cs) \
   stable"

Instalando o pacote

Atualize novamente o apt:

$ sudo apt-get update

Instale o pacote:

$ sudo apt-get install docker-ce

Adicionando ao seu usuário acesso ao grupo docker (Executar docker sem necessidade de sudo):

sudo usermod -aG docker $USER

ATENÇÃO: para esta alteração entrar em vigor é necessário reiniciar a sessão.

Testando

$ docker --version

Caso a instalação tenha ocorrido com sucesso você verá algo como:

Docker version 17.09.0-ce, build afdb6d4

Para mais informações, visite a página oficial de instalação do Docker