Before you install Pylibmc on your machine, there are a few dependencies that you need to take care of, so as to ensure a successful installation.
sudo apt-get install python-dev
sudo apt-get install libmemcached-dev
Now you can successfully install pylibmc using pip
sudo pip install pylibmc