Geboren 1963 in Kopenhagen (Dänemark) erwirbt Sten Frimodt Nielsen 1988 einen Abschluss an der rechtswissenschaftlichen Fakultät der Københavns Universitet (Universität Kopenhagen, Dänemark).

Seine berufliche Laufbahn beginnt er 1988 als Beamter im dänischen Außenministerium, bevor er 1991 zum Botschaftssekretär bei der Ständigen Vertretung Dänemarks bei den Vereinten Nationen in New York (USA) ernannt wird. Zurück in Dänemark ist er zunächst von 1994 bis 1995 im Juristischen Dienst des Außenministeriums und dann von 1995 bis 1998 als Berater, dann Hauptberater im Büro des Premierministers tätig.

Von 1998 bis 2001 ist er Botschaftsrat (ministerråd) in der Ständigen Vertretung Dänemarks bei der Europäischen Union. Von 2001 bis 2002 arbeitet er als Spezialberater für Rechtsfragen im Dienst des dänischen Premierministers, wo er von 2002 bis 2004 als Abteilungsleiter und Rechtsberater und von 2004 bis 2007 als Unterstaatssekretär und Rechtsberater tätig ist.

Von 1988 bis 1991 widmet er sich auch der Lehre, und zwar als Lehrbeauftragter für internationales und europäisches Recht an der Københavns Universitet, wo er dann beigeordneter Professor wird.

Richter am Gericht seit 17. September 2007 bis 27. September 2023.