De acordo com a documentação do sistema operacional convidado do Virtual Box, versões recentes do Ubuntu, Debian, SUSE, OpenSUSE, Madriva, Mandrake, Fedora, RHEL, CentOS, Xandros e ArchLinux trabalham com adições de VM. A maioria dessas distros oferece instaladores ISO para download. Todos estes devem ser igualmente "compatíveis" com o VirtualBox.
O ArchLinux é o mais simples, mas possivelmente simples demais. O Ubuntu é frequentemente considerado o mais fácil de usar e é bastante fácil de instalar. Uma instalação básica estará abaixo do limite de 3,5 GB.