The Colombian government signed a revised version of the Havana Peace Deal with the country’s main guerrilla group, Revolutionary Armed Forces of Colombia (FARC), in November 2016, giving rise to a set of new opportunities and challenges for the South American nation. Societies that make the transition from conflict to peace need to seek truth, justice, and reparation concerning massive and systematic violations. Thus truth, history, and historical memory (HM) are central to reconciliation and play a key role in fulfilling the national and international obligations of the state. HM in Colombia has emerged mainly from the voices of victims, generating a narrative of events in which the discourses of members of the Armed Forces has, by and large, tended either to be out of place, or is regarded as the perpetrators’ account. Military personnel have usually been perceived to be offenders or perpetrators; finding the “truth” based on narratives of traumatic events is complex. This research contributes to the debate on HM in Colombia and the right to truth, exploring the narratives and emotions of traumatized soldiers who suffered permanent physical injuries, and presenting the results of an interdisciplinary project conducted via a series of in-depth interviews. It brought to light important accounts and deeply negative feelings toward the perpetrators of violence and the government, but also mixed feelings about the institution of the military that soldier victims continue to harbor.