Workflow Based on Pre-Condition State in Addition to Condition

Workflow Based on Pre-Condition State in Addition to Condition

Is it possible to trigger an action when not only a condition is met but also a precondition? Say, status changes to "C" but it wouldn't trigger an action unless the status was "A" before. If it was "B", the action is not triggered, or another action is triggered. 

What I'm trying to achieve is to send an email upon status reaching "Delivery". I'd need to check what the status was before. If it was "A" (i.e., A > Delivery), email 1 in sent, if it was "B" (i.e., B > Delivery), email 2 is sent.

Any suggestions would be helpful!