Open the workflow in design view.
Click Workflow Settings in the ribbon.
In the setting for Start a Workflow when an item is edited you will find that this can be conditional.
You could try using the condition to say if the document does not have a status of approved then start a workflow.