Em distros no estilo Debian (Debian, Ubuntu, etc.), você precisa:
apt-get update
apt-get install php5
/etc/init.d/apache2 restart
Depois disso, o seu código php será executado no lado do servidor e o html será retornado ao navegador.
Em distros no estilo RedHat (Fedora, CentOS, etc.), você precisa:
yum install php5
service apache2 restart
Espero que isso ajude.