Christian Østrup blev efter sin juridiske eksamen i 1988 ansat i Justitsministeriet som fuldmægtig. I årene 1991-93 var han udstationeret som fuldmægtig i Advokatrådet. I 1997 blev Christian Østrup udnævnt til kontorchef i Justitsministeriets EU-lovtekniske kontor. Samtidig med arbejdet i Justitsministeriet havde han som bibeskæftigelse bl.a. opgaver som politifuldmægtig ved Københavns Politi, medhjælper hos Statsadvokaten for København og dommerfuldmægtig ved Retten i Køge. 2001-11 var Christian Østrup lovchef i Transportministeriet med ansvaret for ministeriets lovprogram og juridiske rådgivning. Sideløbende med arbejdet i Transportministeriet var han medlem af Klagenævnet for Udbud 2002-04. Efter en periode i 2011 som konstitueret kommissarius ved Statens Ekspropriationer på Øerne trak lovgivningsarbejdet og den juridiske rådgivning på ny. Og Christian Østrup blev i slutningen af 2011 ansat som chefkonsulent i Miljøministeriet, i Naturstyrelsens juridiske enhed. Christian Østrup har siden sin juridiske eksamen været tilknyttet Københavns Universitet og er i dag ekstern lektor i EU-ret. Han underviser også på Djøf-kurser i EU-ret. Han er medforfatter til ’Loven – om udarbejdelse af lovforslag’ og kommenterer flere love i Karnovs Lovsamling.