Installing AWS CLI on Debian

First install the Python package:
apt-get install python python-pip

Then issue the AWS CLI Installation:
pip install awscli

If all went ok, you should be able to execute for example
aws configure
which will help you to create an initial configuration file containing your credentials, region and output format.

More help type aws help or aws ec2 help or refer to the documentation at Amazon.