Az 1963-ban Koppenhágában (Dánia) született Sten Frimodt Nielsen 1988-ban szerez jogi diplomát a Københavns Universiteten (Koppenhágai Egyetem, Dánia).

Szakmai pályafutását 1988 és 1991 között a dán külügyminisztérium tisztviselőjeként kezdi meg, majd 1991-től 1994-ig követségi titkári kinevezést kap Dánia New York-i (Egyesült Államok) állandó ENSZ képviseletén. Dániába visszatérve 1994 és 1995 között először a dán külügyminisztérium jogi szolgálatánál, majd 1995 és 1998 között a dán miniszterelnöki hivatal tanácsosaként, majd főtanácsosaként helyezkedik el.

1998 és 2001 között minisztertanácsos Dánia Európai Unió melletti állandó képviseletén. 2001-től 2002-ig jogi szaktanácsadóként tér vissza a dán miniszterelnöki hivatalhoz, ahol 2002 és 2004 között osztályvezetői és jogtanácsosi, 2004-től 2007-ig pedig helyettes államtitkári és jogtanácsosi tisztséget tölt be.

Sten Frimodt Nielsen emellett 1988 és 1991 között a nemzetközi jog és az európai jog óraadójaként oktatói tevékenységet is folytat a Københavns Universiteten, ahol a későbbiekben docensi feladatokat lát el.

2007. szeptember 17-től 2023. szeptember 27-ig a Törvényszék bírája.