Prior to becoming a federal prosecutor, Brodie worked at the law firm of Carter, Ledyard & Millburn from 1994 to 1999 and at the New York City Law Department from 1991 to 1994.