Justinus var traker og født i en landsby i nærheten av Bederiana i den romerske provinsen Dardania som tilhørte Dakia som sammen med Makedonia var prefekturet Illyricum. Han livnærte seg der som bonde og svinegjeter. Før han fylte tyve år måtte han sammen med to kamerater flykte fra en invasjon av barbarere og søkte tilflukt i Konstantinopel. Han var gift med Lupicina, en kvinne av beskjedne kår.