Christian Oxonitschs berufliche Laufbahn begann 1985 als pädagogischer Mitarbeiter bei den Österreichischen Kinderfreunden. 1986 wurde er Bundesvorsitzender der Roten Falken, 1991 Bezirksrat in seinem Heimatbezirk Ottakring. 1996 wurde Oxonitsch erstmals in den Wiener Landtag und Gemeinderat gewählt. Von 1992 bis 1997 war er als Sekretär der SPÖ-Ottakring tätig, seit 1997 als Bezirksparteivorsitzender. 2001 wurde Christian Oxonitsch als Nachfolger Johann Hatzls Vorsitzender des SPÖ-Gemeinderatsklubs. Ende März 2009 folgte er Grete Laska als Stadtrat für Bildung, Jugend, Information und Sport. Nach der Gemeinderatswahl im Herbst 2015 wurde er neuerlich zum Klubchef des Wiener SPÖ-Landtagsklubs gewählt.