Vital Records Holdings, LLC

Vital Records Holdings, LLC, a Memphis, Tennessee-based for-profit limited liability partnership, delivers on-site and off-site document shredding, secure records storage, media destruction, and document digitization services to federal agencies exclusively as a prime contractor. The vendor competes predominantly in full-and-open procurements without set-aside designations; however, a notable fraction of recent delivery orders under the GSA Multiple Award Schedule carry Total Small Business set-asides, and one blanket purchase agreement with Veterans Integrated Service Network 5 was established under an executive-order-related cost-efficiency initiative.

Vital Records Holdings operates across a dispersed customer base of 20 distinct federal agencies with concentrated exposure to the Department of Veterans Affairs and the Department of Justice. By award count, the top five customers—US Attorney's Offices (7 awards, $43 thousand), Drug Enforcement Administration (5 awards, $27 thousand), VA Veterans Integrated Service Network 6 (3 awards, $255 thousand), Financial Crimes Enforcement Network (2 awards, $62 thousand), and VA Veterans Integrated Service Network 19 (2 awards, $189 thousand)—account for 51% of the vendor's 37 total awards. By potential value, the distribution shifts markedly toward larger storage and destruction contracts: VA VISN 5's single-award blanket purchase agreement dominates at $475 thousand ceiling, followed by the Nuclear Regulatory Commission's GSA Multiple Award Schedule delivery order for on-site shredding at NRC headquarters ($269 thousand), VA VISN 6 storage ($255 thousand), VA VISN 19 on-site destruction ($189 thousand), and the Department of Education's Office of Federal Student Aid destruction services ($153 thousand). These five awards represent 76% of combined potential value. Twelve awards (combined potential value $798 thousand) complete within the next twenty-four months, creating moderate recompete exposure.

Recent representative work spans destruction, storage, and digitization across civilian and defense customers. Notable prime awards include a $475 thousand blanket purchase agreement with VA VISN 5 for nationwide on-site document destruction through October 2028; a $268 thousand GSA Multiple Award Schedule delivery order from the Nuclear Regulatory Commission (North Bethesda, Maryland) for on-site shredding through July 2028, set aside for Total Small Business; a $171 thousand firm fixed-price order from VA VISN 19 for bi-weekly on-site destruction of classified and personally identifiable information at the Grand Junction Medical Center (Colorado) through July 2028; a $152 thousand definitive contract from the Office of Federal Student Aid for destruction of controlled unclassified information in contractor-provided secure containers (East Syracuse, New York) through April 2027, set-aside Total Small Business; a $132 thousand off-site records storage contract with VA VISN 6 (Richmond, Virginia) through September 2026; and a $110 thousand GSA Multiple Award Schedule delivery order from the Peace Corps (Washington, DC) for document destruction through July 2028, Total Small Business set-aside. Recent smaller orders include a $19.9 thousand Immigration and Customs Enforcement paper shredding order for the Newark, New Jersey office through September 2028 (Option Year 1 exercise), a $19.6 thousand Federal Emergency Management Agency shredding order (Philadelphia) through August 2031, and a $21.4 thousand US Attorney's Offices on-site shredding and destruction contract (Memphis) implemented under the President's Department of Government Efficiency cost-efficiency initiative.

The vendor's activity trajectory shows moderate growth with notable volatility: seven awards in 2022, nine in 2023, a sharp dip to three in 2024, recovery to eight in 2025, and ten awards in 2026 year-to-date. Combined potential value across all 37 awards sits at $1.8 million, with $845 thousand obligated (48% of potential). Service delivery spans 27 awards under NAICS All Other Support Services (PSC Support—Administrative: Paper Shredding), 4 awards under General Warehousing and Storage, and smaller volumes under other warehousing and support categories. The vendor holds a single position on the GSA Multiple Award Schedule, from which 4 delivery orders have been issued ($442 thousand combined potential value), all with Total Small Business set-aside designations or novation continuations. Place of performance spans multiple domestic locations including Newark and Philadelphia (New Jersey/Pennsylvania), Memphis (Tennessee), Norfolk (Virginia), San Diego (California), Grand Junction (Colorado), and East Syracuse (New York), with one order extending internationally. No subcontract footprint appears in the source data; all 37 awards are prime contracts or blanket purchase agreements.