Ο Κουιντίλλος γεννήθηκε στο Σίρμιο της Ιλλυρίας (σημερινή Σρέμσκα Μιτρόβιτσα, Σερβία). Προερχόταν από χαμηλής τάξεως οικογένεια αλλά έγινε γνωστός μετά την άνοδο του αδερφού του Κλαύδιου Γοτθικού στο θρόνο το 268. Είχε πιθανώς γίνει επίτροπος (procurator) Σαρδηνίας κατά τη διάρκεια της θητείας του Γοτθικού και, όταν αυτός πέθανε, ο Κουιντίλλος ανακηρύχθηκε αυτοκράτορας είτε από τη Σύγκλητο ή από τους στρατιώτες του αδερφού του.