Sim, você estará bem executando o Linux no Virtual Box em um sistema operacional Windows de 64 bits. Você não precisa executar um sistema operacional Linux de 32 bits.
Edit: Como regra geral, o 64 bit pode rodar 32 bits
O site VirtualBox diz que seu produto é para hardware x86. Meu PC é o Windows 7 Pro de 64 bits. O VirtualBox x86 será executado na minha máquina e, em caso afirmativo, eu também precisarei executar uma versão de 32 bits do Linux dentro do VirtualBox?