Existe alguma maneira de iniciar um aplicativo do Windows sempre que o Windows é iniciado (ou seja, quando o sistema operacional é carregado, mas antes de fazer login)?
Você precisa executá-lo como um serviço do Windows. A maneira mais fácil de fazer isso é instalá-lo por meio de SrvAny (está no kit de recursos). O artigo da base de conhecimento da Microsoft KB137890 explica como fazê-lo.
Outra opção, embora não gratuita, é usar uma ferramenta de terceiros como o FireDaemon para lidar com a criação e o monitoramento do serviço.
Em versões recentes do Windows (leia-se: Vista e superior), você também pode usar o Agendador de Tarefas para fazer isso. Você simplesmente precisa configurar uma tarefa usando "Na inicialização" como acionador.
Apenas se estiver instalado como um serviço. Caso contrário, ele deve começar em uma sessão interativa.
Você teria que executá-lo como um Serviço do Windows .