Quintillus ble født i Sirmium (i dag Sremska Mitrovica, Serbia) i Pannonia Inferior. Hans bakgrunn var fra en familie av lav status, men Quintillus klatret sosialt grunnet sin bror Claudius II Gothicus som ble keiser i 268. Quintillus ble muligens gjort til av Sardinia i løpet av sin brors styre. Han ble erklært som keiser enten av det romerske senatet eller av sin brors soldater ved Claudius IIs død i 270.