Turns out using Debian it is very simple to get memtest86+ to appear in the grub boot up menu.

Simply install it as usual using apt-get.

After the installation is complete do a grub-install.

That’s it, after rebooting memtest86+ is now in the grub menu.

(Now how come it was not possible to google out  this info;) )