Em primeiro lugar, você pode usar
php -m
da linha de comando, para verificar quais extensões estão habilitadas.
Se o mysql não estiver na lista, significa que não está habilitado/carregado -- o que provavelmente é o caso, aqui.
Então, você vai querer usar
php --ini
para verificar qual
.ini arquivo(s) é/são lidos pelo PHP. Depois de descobrir qual
php.ini arquivo é usado, você terá que editá-lo e adicionar algo assim:; configuration for php MySQL module
extension=mysql.so
Para carregar o
mysql extensão. Dependendo da sua distribuição, pode ser um
.ini arquivo por extensão (Ubuntu faz isso, por exemplo) . Se for esse o caso, você também pode criar um novo
.ini arquivo (mysql.ini por exemplo) ao lado dos outros, e coloque as duas linhas que postei nesse novo arquivo. 
