Майор жил во время правления императоров Диоклетиана (284-305) и Максимиана (285-305) и служил воином в тагме Мавров.

В 302 г. во время гонения на христиан эпарху Газы донесли на Майора как на христианина. Святой был схвачен и мужественно исповедал перед правителем веру в Христа, за что был замучен до смерти.