Just proved this to be feasible on a new SSD. This was done using Windows bootable media and a Jessie netinst. The Debian netinst was copied onto a USB stick.
1. Switch Secure Boot to "off" in BIOS / system settings
2. Set machine to UEFI boot.
3. Install Windows 8.1 to first part of the disk in a custom install. On a 128GB disk, I gave Windows 8.1 30GB.
4. Install Jessie from USB: allow Grub efi to install.
It does work and was a useful demonstration for a friend.