Peter Schieder startete seine berufliche Laufbahn als Journalist, war von 1962 bis 1964 Chefredakteur der Zeitschrift "Trotzdem" und von 1970 bis 1973 Geschäftsführer eines Zeitschriften- und Buchverlages. Schieder, der sich schon früh in der Sozialistischen Jugend engagierte, war von 1964 bis 1972 Vorsitzender der SJ und von 1969 bis 1971 Präsident der World Assembly of Youth. Von 1970 bis 1973 war Peter Schieder erstmals Abgeordneter zum Nationalrat, von 1971 bis 1974 Mitglied der Parlamentarischen Versammlung des Europarates.

1973 übernahm Schieder das Amt des Stadtrates für die Bereiche Umwelt und öffentliche Einrichtungen, das er – zuletzt für die Bereiche Umwelt und Bürgerdienst – bis 1984 ausübte. 1984 kehrte er in den Nationalrat zurück und wurde Zentralsekretär der SPÖ. Nach seinem Ausscheiden aus dieser Funktion im Jahr 1988 arbeitete Schieder bis 1993 als Geschäftsführer einer Werbefirma.

Von 2002 bis 2005 war Peter Schieder, der dem Nationalrat bis 2006 angehörte, auch Präsident der Parlamentarischen Versammlung des Europarates.