Sten Frimodt Nielsen gimė 1963 m. Kopenhagoje (Danija), 1988 m. gavo Københavns Universitet (Kopenhagos universitetas, Danija) teisės diplomą.

Savo profesinę karjerą pradėjo kaip Užsienio reikalų ministerijos pareigūnas (1988–1991 m.), paskui buvo paskirtas Danijos nuolatinės atstovybės prie Jungtinių Tautų Niujorke (Jungtinės Valstijos) sekretoriumi (1991–1994 m.). Grįžęs į Daniją, 1994 m. prisijungė prie Danijos užsienio reikalų ministerijos teisės tarnybos (iki 1995 m.), o 1995–1998 m. buvo Danijos Ministro Pirmininko patarėjas, vėliau – vyriausiasis patarėjas.

1998–2001 m. S. Frimodt Nielsen prisijungė prie Danijos nuolatinės atstovybės prie Europos Sąjungos kaip ministras patarėjas. Nuo 2001 m. iki 2002 m. vėl įsidarbino Danijos Ministro Pirmininko specialiuoju patarėju teisės klausimais, nuo 2002 m. iki 2004 m. ėjo skyriaus vadovo, paskui – valstybės sekretoriaus pavaduotojo ir patarėjo teisės klausimas pareigas (2004–2007 m.).

S. Frimodt Nielsen taip pat plėtojo akademinę karjerą: nuo 1988 m. iki 1991 m. buvo tarptautinės ir Europos teisės dėstytojas Kopenhagos universitete, kur vėliau ėjo asocijuotojo profesoriaus pareigas.

Bendrojo Teismo teisėjas nuo 2007 m. rugsėjo 17 d. iki 2023 m. rugsėjo 27 d.