Seckaus stift grundades 22 juni 1218 av ärkebiskopen av SalzburgEberhard II med tillstånd från påven Honorius III. Den tysk-romerske kejsaren Fredrik II gav sitt godkännande 26 oktober 1218 och gjorde stiftets biskopar till furstbiskopar. Stiftets säte låg från början i klostret Seckau, och Seckau fortsatte att betraktas som stiftssäte fast biskopens residens snart flyttades ut från klostret till slottet Seggau.
Under den habsburgske kejsaren Josef II (1741-1790) utökades stiftets geografiska område. Kejsaren ville egentligen göra Graz till ärkestift, och flyttade biskopssätet 1786 till Steiermarks nuvarande huvudstad Graz. Ärkebiskopen i Salzburg satte sig dock emot, och Seckaus stift förblev ett vanligt stift som inte heller bytte namn efter flytten av biskopssätet. Från Salzburgs ärkestift knoppades av ett stift med säte i Leoben, men när dess förste och ende biskop dog övertog Seckaus stift ansvaret för området. Stiftets nuvarande gränser tillkom 1859, då Leobens stift formellt gick upp i Seckaus samtidigt som Seckaus stift släppte sina sydliga delar, huvudsakligen bebodda av slovener, till Lavants stift i nuvarande Slovenien.
Det nuvarande namnet Graz-Seckaus stift infördes 1963.
Biskopar
Bland biskopar av Sackau märks:
Karl von Friesach, den förste biskopen av Sackau, som innehade biskopsstolen 1218–1230