Cornelia Niedrig wurde am 13. April 1964 in Datteln geboren. Nach dem Abschluss der Realschule 1981 und einer Ausbildung zur Bürokauffrau bewarb sie sich1983 bei der Polizei. Zu diesem Zeitpunkt gab es erstmalig für Frauen ohne Abitur die Möglichkeit, sich für den mittleren Dienst zu bewerben. Nach bestandener Aufnahmeprüfung folgte die zweieinhalbjährige Ausbildung bei der Schutzpolizei in Selm-Bork zur Polizeihauptwachtmeisterin.

Von 1986 bis 1989 wurde sie im Rahmen einer Stabshundertschaft in Wuppertal u.a. bei Objektschutzdiensten, Demonstrationen, Streifendiensten und der Autobahnpolizei eingesetzt. Im April 1989 folgte die Versetzung zum Polizeipräsidium Gelsenkirchen in den Streifendienst und die Beförderung zur Polizeimeisterin. Im Februar 1990 bestand Cornelia Niedrig den Auswahllehrgang zum gehobenen Dienst.