Solución 1:
El guión debe tener 2 líneas:
# chkconfig: <levels> <start> <stop>
# description: <some description>
por ejemplo:
# chkconfig: 345 99 01
# description: some startup script
345 - levels to configure
99 - startup order
01 - stop order
Después de agregar los encabezados anteriores, puede ejecutar chkconfig --add <service> .
Solución 2:
Si bien Katriel ya ha respondido esto con lo mínimo necesario para crear un script de inicio, creo que también te vendría bien mirar /etc/init.d/skeleton y usar eso como una plantilla en la que basar su script de inicio. Terminará con un script mucho más consistente y legible.