Murphy served as United States Circuit Judge of the United States Court of Appeals for the Eighth Circuit after being nominated by President Bill Clinton in 1994 and gained Senior Judge status in 2016 until her retirement in 2018. She was also a former United States District Judge of the United States District Court for the District of Minnesota after being nominated by President Jimmy Carter.