A qmail-queue először létrehoz egy file-t a pid/ könyvtárban egy egységes névvel. A filerendszer kijelöli a filet, hogy egy egységes inode-szám legyen. A qmail-queue ekkor kiolvassa a számot (legyen 457). Ekkor a levélnek az 1-es státuszban kell lennie.
A qmail-queue átnevezi a pid/akármi-t mess/457-re, és ezzel a levél S2-be kerül. Ezután a levél tartalmát beírja a mess/457-be. Majd létrehozza a az intd/457-et, ezáltal S3-ba kerül, és a levél envelope-ját beírja ebbe a file-ba. Végül a qmail-queue belinkeli az intd/457-et a todo/457-be, amivel S4-be hozza a levelet. Ezzel az állapottal a queue művelet befejeződött, a qmail-queue a levelet átadja további feldolgozásra a qmail-sendnek. A qmail-queue minden file létrehozása előtt elindít egy 24 órás időzítőt, és killeli magát, ha az időzítő lejárt.