Previously in his career, Schieder served as parliamentary leader of the Social Democratic Party in the National Council.

Schieder attended primary school in Hütteldorf, in the western suburbs of Vienna, the Goethe-Gymnasium in Astgasse, and the Gymnasium Kundmanngasse.

Politicized through the debates about the war history of Kurt Waldheim, Schieder joined the Young Socialists.

On 1 July 2008 Schieder was appointed state secretary in the Federal Chancellery in the government of Chancellor Alfred Gusenbauer, succeeding Heidrun Silhavy.

[8] In November 2021, Schieder joined a group of seven Members of the European Parliament led by Raphaël Glucksmann to Taiwan to send a strong signal in support of the self-ruling island, despite a threat of retaliation from China.

In his private life Schieder is involved as functionary at the SK Rapid Wien and as president of the FV Austria XIII.