If Run history shows nothing for your event, work through these in order. The first two catch most cases.
1. The workflow is off. Workflows save in an off state until you turn them on. Obvious, and still the most common cause — especially after editing, duplicating or importing a workflow.
2. It's listening for the wrong event. Order created and Order paid are different triggers and fire at different moments. So are fulfilment events, refund events and customer events. If you want something to happen when payment clears, a workflow on Order created will fire at the wrong time or act on unpaid orders.
3. The event happened before you turned it on. Flow reacts to events from the moment a workflow is active. It doesn't go back and process orders or customers that already existed. To act on existing records, use a scheduled trigger that retrieves them.
4. The order came from somewhere else. Draft orders, POS sales, imported orders and orders created by other apps don't always behave like storefront orders. A draft order, for instance, isn't an order until it's completed. Test with the order source you actually care about.
5. An app trigger lost its connection. Triggers from third-party apps depend on the app being installed, connected and permitted. Uninstall, reinstall or a permissions change can silently break them. See Shopify apps not working if the app itself is misbehaving.
6. Your plan doesn't include what the workflow uses. Some triggers and actions are limited to particular plans. Worth checking if a workflow was built on a different store or copied from a template — see Shopify plans and pricing.