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.

Install python-dev

sudo apt-get install python-dev

Install libmemcached

sudo apt-get install libmemcached-dev

Now you can successfully install pylibmc using pip

Install pylibmc

sudo pip install pylibmc