Diokletian ble sannsynligvis født nær Salona ved kysten av Dalmatia. Hans foreldre var antageligvis frisatte slaver, og den fremtidige keiseren vokste opp i et fattig hushold. Han giftet seg med Prisca og fikk datteren Valeria, som begge blir antatt å ha vært kristne.