She was always a woman; she just presented as a man for many years. The NYT presented the information quite well when they said, "Ms. Manning was still known as Bradley Manning when she deployed with her unit to Iraq in late 2009."