[4] She received a Bachelor of Arts degree from Rutgers University in 1966 and a Master of Library and Information Science from the same institution in 1970.
[5] She worked in the United States Department of Justice Criminal Division's Public Integrity Section 1976–1977, and then the United States Attorney's office in the Eastern District of Virginia, Criminal Division from 1977 to 1983.
From 1983 to 1984, she returned to the Criminal Division and worked as a sole practitioner from 1984 to 1985.
Brinkema was a United States Magistrate Judge in the Eastern District of Virginia from 1985 to 1993.
[5] On August 6, 1993, President Bill Clinton nominated Brinkema to a seat on the United States District Court for the Eastern District of Virginia vacated by Judge Albert Vickers Bryan Jr. She was confirmed by the United States Senate on October 18, 1993, and received her commission on October 20, 1993.