I added a string value in HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run, called MyAppName, with its value of its full path, say C:\Temp\MyAppName.exe.
I restarted, but it wasn't started, and I have no idea why. When I use the same path from command-line it starts (after receiving the elevation approval).
As implied, this app asks for elevation when it starts, FWIW...
I use Win8.1 64 bit