Windows 10 shortcut keys only work when shortcut is on desktop

Yes. You can place the shortcut in this folder, or one of its sub-folders:

C:\ProgramData\Microsoft\Windows\Start Menu\Programs

*note you must first sign out and back in or restart your computer for the shortcut to start working.