Para mac:
brew install mysql
export PATH=$PATH:/usr/local/mysql/bin
pip install mysqlclient
Funciona para mim.
➜ which mysql_config
/usr/local/bin/mysql_config
Para Ubuntu:
apt-get install libmysqlclient-dev (or libmariadbclient-dev)
Espero que isto ajude.