Para Mac:
brew install mysql
export PATH=$PATH:/usr/local/mysql/bin
pip install mysqlclient
Funciona para mí.
➜ which mysql_config
/usr/local/bin/mysql_config
Para ubuntu:
apt-get install libmysqlclient-dev (or libmariadbclient-dev)
Espero que esto ayude.