What happens if a Android Service is started multiple times?

The Service will only run in one instance. However, everytime you start the service, the onStartCommand() method is called.

This is documented here