Methods and systems are disclosed for stateful backend drivers for security processing through stateless virtual interfaces within virtual machine (VM) host servers. A security application runs within a hosted VM, and a header is stored for the security application that includes a host backend identifier (BID). The VM sends a security processing request including the header through a stateless virtual interface to a backend driver. The backend driver compares the host BID within the processing request to host BIDs associated with the VM host server. If a match is found, security processing request is performed using one or more security engines within the VM host server. If a match is not found, the VM is identified as a migrated VM, and the header is updated to store a host BID associated with the VM host server. A timestamp for virtual queue creation is preferably used for the host BID.