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;) )