1º Activamos Mod_rewrite
sudo a2enmod rewrite
2º Reiniciamos Apache
sudo service apache2 restart
3º Para que apache use los archivos .htaccess, editamos el default VirtualHost con:
sudo nano /etc/apache2/sites-available/default
4º Sustituimos:
AllowOverride None por AllowOverride All
5º Por último volvemos a reiniciar apache.
sudo service apache2 restart