update-rc.d permite configurar links de script init nos sistemas Ubuntu e Debian Linux para controlar quais serviços são executados pelo init ao entrar em vários níveis de execução. Deve ser capaz de adicionar o mysql à lista de serviços a serem executados na inicialização:
sudo update-rc.d mysql defaults
Se mais tarde você quiser desabilitar a execução do mysql na inicialização:
sudo update-rc.d mysql remove