In den zwanzig Jahren, die Nance von 1981 bis 2001 für die Navy tätig war,[1] war er neben seiner Beteiligung an diversen Antiterror-, Geheimdienst- und Kampfeinsätzen auch Ausbilder im SERE-Training. Dort trainierte er Piloten und Flugzeugbesatzungen der Navy und des Marine Corps, als mögliche Kriegsgefangene zu überleben.[2]
Nach dem Ausscheiden aus dem Militärdienst gründete Nance eine Beratungsfirma mit Sitz in Georgetown, wo er das United States Special Operations Command beriet.[1] Anfang 2001 gründete Nance Special Readiness Services International (SRSI), ein Unternehmen für nachrichtendienstliche Unterstützung. Als er am Morgen des Nine-Eleven nach Arlington fuhr, wurde er Zeuge des Absturzes des American-Airlines-Flug 77 ins Pentagon.[1][3] Als Ersthelfer unterstützte er die Bergung und Behandlung der Opfer an der Absturzstelle.[1][3] Nance diente als Nachrichten- und Sicherheitsunternehmer im Irak, in Afghanistan, den Vereinigten Arabischen Emiraten und Nordafrika.[4][5]
Nance zählt zu den prominenten Gegnern der Verwendung der Verhörmethode Waterboarding. Ein 2007 von ihm im Online-Magazin Small Wars Journal mit dem Titel „Waterboarding is torture … period“ (deutsch: „Waterboarding ist Folter … Punkt“) publizierter Artikel stieß als erste glaubwürdige Beschreibung der Verhörmethode auf großes Echo.[6][7] Nance sprach sich auch in Anhörungen vor dem US-Kongress sowie dem Rechtsausschuss des US-Repräsentantenhauses gegen Waterboarding aus.[8][2]
Seit 2014 ist Nance Geschäftsführer des Terror Asymmetrics Projekts für Strategie, Taktik und Radikale Ideologien (TAPSTRI), einem in Hudson (New York) ansässigen Think Tank zur Analyse von Terrorismusbekämpfung bestehend aus CIA und Offizieren der Militärnachrichtendienste mit direkter Vor-Ort-Erfahrung.[3][9]
Combating Terrorist and Foreign Fighter Travel task force of the U.S. House Homeland Security Committee; Vorwort von Malcolm Nance: Final Report of the Task Force on Combating Terrorist and Foreign Fighter Travel. Skyhorse Publishing, 2016, ISBN 978-1-5107-1238-6.