A maneira mais fácil de fazer isso no Ubuntu é provavelmente usar a ferramenta Startup Applications. Coloque o seu script em qualquer lugar que ele precise, então especifique o caminho completo para ele (por exemplo, /home/conor/script.sh).
Espero que isso execute o script na inicialização. Eu uso isso para iniciar meu Thunderbird sempre que eu fizer login.