Pre-reqs:

• Ubuntu Version 12.04 or greater
• Kernel release 3.10 of higher

Instructions:

Run the following

• sudo apt-get update
• sudo apt-get install apt-transport-https ca-certificates
• sudo apt-key adv –keyserver hkp://p80.pool.sks-keyservers.net:80 —recv–keys 58118E89F3A912897C070ADBF76221572C52609D

Check  to see if the following file exists: /etc/apt/sources.list.d/docker.list

Lets create that file: sudo touch docker.list

Edit the file: sudo nano docker.list

Enter the following line (Note this is for Ubuntu 16):

deb https://apt.dockerproject.org/repo ubuntu-xenial main

Save a close the file down

Update package list: sudo apt-get update

Docker recommend installing recommended packages:

sudo apt-get install linux-image-extra-$(uname -r) linux-image-extra-virtual

Now to install Docker: sudo apt-get install docker-engine

Start the Docker Daemon: sudo service docker start

Verify Docker installed: sudo docker run hello-world

Link to Official Docker installation guide