Kolejka komunikatów jest listą, która gromadzi komunikaty kolejno przychodzące od nadawcy i udostępnia je odbiorcy. W protokole AMQP 0-9-x kolejki działają zgodnie z zasadą FIFO - pierwszy przychodzi - pierwszy wychodzi (ang. first-in first-out).
Wyróżniamy dwa typy kolejek:
Cykl życia pierwszych nie kończy się z chwilą zakończenia połączenia czy to po stronie nadawcy, czy to odbiorcy.
Te drugie są tworzone na wyłączność pojedynczego odbiorcy i zostają usunięte, gdy ten się rozłączy.