A pergunta é sobre executar o PHP como um software desktop mas ao mesmo tempo comenta sobre se é possível executar o PHP "fora da web".
Subentendo que "fora da web" seja também poder executar o PHP dentro de uma LAN (rede local sem internet, a grosso modo) e não necessariamente como um binário ".exe".
Nesse caso sim, é possível criar um sistema em PHP para ser executado sem necessidade de usar internet, sem necessidade de contratar um provedor de hospedagem e tampouco sem precisar comprar um domínio (www... .com). Basta instalar num PC na rede local e liberar as portas para acesso via browser. Outros PCs na mesma rede poderão acessar pelo browser como se estivesse acessando um website, porém, é privado. Somente a rede local terá acesso.
Local Area Network (LAN)
Normalmente pensamos no PHP como um construtor de websites e linguagem voltada a internet, mas obviamente pode-se também construir softwares como controle contábil, controle de clientes, estoque, cartão de ponto integrado com leitor de cartão. Também pode usar para criar um aplicativo de caixa para um supermercado, por exemplo, integrado com leitor de código de barras, QR Code e tudo mais. O PHP é independente de internet pois um "ambiente WEB" não precisa estar necessariamente aberto a internet.
O que complica mais são as funções visuais pois a interface é em HTML, CSS e JavaScript rodando sob um browser. Nesse caso são limitações do browser e não do PHP em si. Exemplo, poder acessar o Windows Explorer e clicar e arrastar arquivos para dentro de um explorer em HTML. Coisas desse tipo são complexas para se fazer por um web browser e eram impossíveis ou super complicadas no passado (até 13 anos atrás), mas hoje em dia é mais fácil encontrar soluções especialmente porque numa rede local podemos ter controle e impor regras aos PCs client-side. Além do mais é uma situação muito específica de interação com sistema de arquivos onde nem todos os aplicativos, dentre os mais comuns, necessitam.
Todas as outras funções como acessar uma impressora, executar comandos e inclusive fazer um reboot ou shutdown no Sistema Operacional, são possíveis e acessíveis.
PHP Built-in web server
No PHP 5.4 foi introduzido um servidor embutido no compilador do PHP. http://php.net/manual/en/features.commandline.webserver.php
O uso é muito simples, dispensando um servidor web terceiro como LightHTTP, Nginx, Apache, IIS, entre outros. **Não quer dizer que os substitua.*
Isso significa que poderá apenas invocar o PHP por uma linha de comando, a qual iniciará um servidor web embutido.
Novamente, se pensarmos no PHP somente como algo voltado a WEB, ficaremos muito limitados achando que o PHP não é adequado para outros ambientes. No entanto, é possível, por exemplo, executar scripts PHP dentro de um Raspberry PI, por exemplo.
Com o Raspberry podemos construir desde um simples switch de leds a um robô com inteligência artificial. E por quê não poder controlar isso com PHP ou ao menos algumas funções que poderiam ser escritas de forma mais prática e rápida com PHP?
Isso é possível e já muito utilizado hoje em dia. Simples de fazer, simples de manter. Só precisa de um editor de textos e um console (aquela telinha preta) ou um browser para testar.
Há mil e uma utilidades, por exemplo, construir em PHP um roteador de rede, um sistema de alarme, roteador de chamadas telefônicas, controlador VOIP, um carrinho de controle remoto, enviar comandos diretamente para rede de telefonia (isso mesmo, diretamente para uma linha de telefone, sem precisar do telefone), entre muitas coisas.
Um programador PHP não precisa ser necessariamente um "fazedor de sites". Há "zilhões" de aplicações que se pode fazer além de websites.
O PHP compilado como um binário .exe
É possível, conforme já comentado nas outras respostas. É um conceito antigo e acredito que podemos dizer, "defasado". Atualmente temos melhores recursos, conforme mencionado acima, e não precisamos necessariamente pensar que um aplicativo desktop deve ser um "binário .exe" ou ter aquela clássica aparência de software desktop.
É comum vermos aplicações PHP que rodam com um webserver e um browser, porém "disfarçados" dentro de uma janela compilada em outra linguagem desktop, para que tenha uma aparência de software desktop. Esse tipo de uso é horrível e desnecessário. Mas vai da escolha de cada um. Pessoalmente não vejo problema no usuário abrir um aplicativo usando um browser e que tenha ali todos os recursos de um browser inclusive ver o fonte HTML, a barra de URL, etc. Muitos alegam questões se segurança, mas nesse ponto entramos num outro assunto muito extenso, o qual não convém comentar aqui.
Todavia, compilar scripts PHP como um binário não é algo recomendável devido as limitações e dificuldades que encontrará. Mas é possível sim. Se você for mazoquista, vá por esse caminho.
Cross-platform
O PHP é cross-platform. Ou seja, pode ser executado em ambiente Linux (incluindo OS-X/Mac) ou Windows. Obviamente há funções e recursos específicos para cada ambiente, no entanto, de um modo geral, o mesmo código PHP que escreveu sob ambiente Windows funcionará em outros ambientes. Isso é uma grande vantagem. Fácil de construir e fácil de manter.
Observações
Há certos casos onde é melhor usar numa linguagem específica. A escolha depende dos requisitos do aplicativo. Apenas não pense de forma exagerada como se pudesse construir um colisor de hádrons com PHP, por exemplo. Ou como se o PHP fosse algo limitado e focado somente para fazer websites com $_GET, $_POST, explode(), strpos()...