Prior to her assignment to the Great Lakes, Chicago Field Office of NCIS, Brody served as the Agent Afloat aboard the USS Moultrie. In 2010, she confronted a terrorist on board the ship. He/She who was able to detonate an Improvised Explosive Device (IED) before Brody could shoot the suspect.
Brody was then assigned to the Chicago Office of NCIS in the aftermath of the bombing. She later requested a reassignment. Brody was sent to New Orleans office to augment the agents investigating the death of Representative and former NIS Agent Dan McLane.
Gibbs and Brody previously worked together on a classified operation. When Dwayne Pride attempted to ask Gibbs about the operation, Gibbs replied that it was classified. Whether the operation occurred during Brody's tenure aboard the Moultrie or during her time in Chicago is unknown.
Pride is unsure what to make of Special Agent Brody, he initially was slow to trust her especially after he finds out that she requested reassignment. Although, after becoming acquainted with Brody over breakfast and reviewing a file pertaining to Brody he was willing to give her a chance to prove herself.
By the end of the McLane case, Pride offered Brody a position in his team and she accepted.
LaSalle first met Brody in the NOLA office and they slowly warmed up to form an amicable working relationship.