VM на какой системе ? Если Windows,то какая разрядность?
на 32-х разрядную, ставить такую же.И последнюю версию Virtualbox скачать.
Образ смотря какой Kali linux. Памяти в виртуалке выделить побольше,диск динамический указать.

Конечно нет,если 64-х разрядная,то всё равно ,какой образ ставить в качестве гостевой.
А вот если бы была 32-х у основной системы,то 64-х разрядность гостевой ОС не подойдёт.
Открываем настройки в Virtualbox:
Создаём и указываем верно систему гостевой (Debian и разрядность гостевой)
Система-процессор-ЦПУ-97-98% Галку поставить на "включить PAE/NX"
Система-материнская плата-основная память-1024 Мб
Ставим галку на I/O APIC в дополнительных возможностях
Стартуем систему,указав диск как динамический и путь к скачанному Iso-образу Kali
Всё должно установиться и нормально работать ,если образ не кривой и с официального ресурса.
[doublepost=1507375090,1507374952][/doublepost]

И в настройках -дисплей-экран-видеопамять -128Мб поставить бегунок

Собсвтенно вопрос, а образ при этом мы используем какой Kali Linux 64 bit Vbox? Сколько Гигов дали системе?

имхо...что-то с видео...внутри ВБ. Под видео сколько отдали? Вроде не принципиально, но ХЗ ))
ПРоверьте на другом образе. Не Кали.

То,что AMD , не принципально в данном случае. В Биос надо заглянуть.Если на wmwhare идёт,то не значит ,что на Virtualbox пройдёт как по ману. В Bios ,смотрим раздел поддержки виртуализации virtualbox. В инете можно найти подробности (нужны будут,напишу,не вопрос).Но это последняя стадия ,по моему представлению,если и дальше не будет работать,то надо будет думать.P/S Спасибо Ребятам,что присоединились к теме.ТС,По -результатам обязательно отпишитесь

Дурацкий вариант конечно, но попробуем ка слить образ дебиан 9 и его поставить.....

И возможно придется выбрать линукс более подходящий при установке - может где то ошибаемся? Выбрать тот же дебиан, а не просто Линукс 64.