Setting the scope of the process

You must ensure that you have set the scope of your workflow. New workflows have a default scope of User. 

The scope settings work in the same way as access levels in security roles. A scope of User means the workflow will only be run for the owner of the workflow.

Change the scope to Organization. The workflow will then be executed for all users and all records in the entity.