Lawyers representing the Army private formerly known as Bradley Manning filed the lawsuit last week in the US district court in Washington.
The FBI denied Manning's 2014 request to release the records under the Freedom of Information Act, claiming they may be relevant to a pending or prospective law-enforcement proceeding.
Manning argues that her 2013 court martial should render that exemption moot, since any further prosecution of her in federal court would constitute double jeopardy, barred by the Constitution.