Sim, é completamente possível e as pessoas fazem isso o tempo todo. Por exemplo, você pode executá-lo no Linode usando o guia link
O mesmo guia deve ser aplicado a qualquer distro e a qualquer provedor de VPS.
É possível instalar o docker.io em um servidor Ubuntu em um ambiente virtual? Talvez em um vserver de um provedor de hospedagem? Obrigado