I know this may not apply to most people, but I know there's got to be at least one person that this may help with this mysterious problem. Let me also add that I've been using Macintosh computers since OS 9 and I'm currently 29 years old, so that's a very large portion of my lifespan; I'm no n00b.
Anyway, this problem was occurring after I tried to switch from Windows 10 BootCamp back into High Sierra. Yes, I did switch to APFS/AFS and it makes total sense that Win 10 hasn't been updated to see the partitions within the file explorer. What was stumping me threw me for a loop! No matter what key-combo I utilized I wasn't getting ANYWHERE; no OS selection screen when holding Option, no Apple Self-Diagnostics holding D, no internal Recovery (Command-R), no Internet Recovery (Option-Command-R with/without Shift), Verbose with V, nor Single User Mode with S, and "fuggetabout" Safe Mode. It would go straight into the Win 10 startup; never have I been so angry at that logo (and believe me I have been before.)
I was about ready to throw in the towel when it dawned on me, I have an already outstanding issue with my keyboard/trackpad regarding the internal non-removable battery, it's SWELLING. Yes, I know.
Don't scold me, I've worked for Apple in the past and I don't have any AppleCare, so walking in there with my tail between my legs is an EXTREME last resort; geeks in my situation should understand. Anyway, due to the swelling, the whole user surface is slightly convex, causing many of the keys to behave erratically, some have even ceased to work at all, mainly the MODIFIER and left-side Command key(s). Normally I use an Apple branded, external, wired, full keyboard as a workaround.
So in an act of desperation, after doing both SMC and NVRAM resets respectfully, I was staring into the black mirror that was my MBP and gently ran my hands over the entire built-in keyboard, making sure to press each key at least twice. This was done to just make sure none of the keys are being "accidentally" pressed or stuck during start-up which would absolutely interrupt every recovery method mentioned. When I felt the keyboard massage was suffice, I retried entering Internet Recovery mode as a starting point taking into consideration that it's possible my SSD file structure is corrupted (however unlikely)...
TA-DA! I was able to see that euphoria inducing minimalistic globe spinning away as the progress bar filled up. Like I said, this may not apply for everyone, but just putting it out there. Hope it helps!