In order to run 64-bit guest operating systems your CPU and bios must both support the virtualization option. In some cases you will need to enable it in the bios.
Virtual box doesn't support 64 bit guests. You can quickly see what your cpu supports by using cat /proc/cpuinfo, 'vmx' is Intel's virt flag. Of course your cpu may support it but the bios may not depending on the make.