Sten Frimodt Nielsen urodził się w 1963 r. w Kopenhadze (Dania). W 1988 r. uzyskał dyplom ukończenia studiów prawniczych na uniwersytecie w Kopenhadze (Københavns Universitet, Dania).

Na początku kariery zawodowej był, w latach 1988-1991, urzędnikiem w duńskim ministerstwie spraw zagranicznych, a w latach 1991-1994 – sekretarzem ambasady w stałym przedstawicielstwie Danii przy ONZ w Nowym Jorku (USA). Po powrocie do Danii pracował najpierw w latach 1994-1995 w służbie prawnej ministerstwa spraw zagranicznych, a potem, w latach 1995-1998, w urzędzie premiera Danii jako doradca, a następnie główny doradca.

Lata 1998-2001 spędził w stałym przedstawicielstwie Danii przy Unii Europejskiej jako radca minister. Wrócił do urzędu premiera Danii, gdzie był zatrudniony w latach 2001-2002 jako specjalny doradca do spraw prawnych, w latach 2002-2004 – jako dyrektor departamentu i radca prawny, a w latach 2004-2007 – jako podsekretarz stanu i radca prawny.

S. Frimodt Nielsen zajmuje się także nauczaniem. W latach 1988-1991 był wykładowcą prawa międzynarodowego i prawa europejskiego na uniwersytecie w Kopenhadze, a następnie został jego profesorem.

Sędzia Sądu od dnia 17 września 2007 r do dnia 27 września 2023 r.