No necesariamente ya que hay lugares en el registro que se pueden añadir valores sin requerir permisos de administrador:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run
Debes agregar una cadena
REG_SZ con el nombre que quieras y como valor el path/ruta del ejecutable:
C:\Users\nombreusuario\Documents\ejecutable.exe
Nota:
- Las comillas no son necesarias en el valor de la cadena.
- El nombre de la cadena puede contener cualquier nombre, te recomiendo uno desapercibido.