EC2インスタンス作成後、SSHに接続し、下記コマンドを実行します。
なお、インスタンスはAmazon Linuxで作成してあります。

git

# yumを最新状態にしたうえで、gitのインストール実行
sudo yum update -y
sudo yum install git

docker

dockerグループへの登録は、後のdocker-composeをsudo権限無しで実行する際に必要です。

sudo yum install -y docker
# docker サービスの起動
sudo service docker start
# ec2-user を docker グループに追加する
sudo usermod -a -G docker ec2-user

docker-compose

# suに変更
sudo -i

curl -L "https://github.com/docker/compose/releases/download/1.11.2/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-compose

# 実行権限付与
chmod +x /usr/local/bin/docker-compose

# su解除
$ exit

# docker-compose バージョン確認
docker-compose --version
docker-compose version 1.11.2, build dfed245

公開鍵

CircleCI等で、自動デプロイを実施する際、SSH接続のために予め公開鍵をインスタンス内に登録しておく必要があります。
ちなみに、CircleCIで使用できる鍵はssh-keygen -m pemで作成した形式しか使用できません。
参照：Adding an SSH Key to CircleCI
vimで、公開鍵の中身を追加しておきます。

vi .ssh/authorized_keys

参照元

AWS EC2 Amazon LinuxでDocker, Docker Composeをインストールする