Veja aqui para iniciar o serviço e aqui para saber como torná-lo permanente. Em resumo, para testá-lo, abra um terminal "DOS" com privilégios de administrador e escreva:
shell> "C:\Program Files\MySQL\[YOUR MYSQL VERSION PATH]\bin\mysqld"
shell> "C:\Program Files\MySQL\[YOUR MYSQL VERSION PATH]\bin\mysqld"