LHI was founded in La Crosse, Wisconsin in 1999, to address critical military medical readiness concerns beginning with mass immunization of Service members against anthrax.

After numerous pilot programs with various federal agencies, the Federal Strategic Health Alliance (FEDS_HEAL) program was introduced, an alliance of the Department of Defense, Department of Veterans Affairs and the Department of Health and Human Services which was managed by Federal Occupational Health. The FEDS_HEAL program, which was awarded to LHI in the fall of 2001, brought members of the military reserve components up to acceptable health and dental readiness levels for deployment. FEDS_HEAL was the platform for much of LHI’s continued growth in government health programs. In 2007, FEDS_HEAL became the Reserve Health Readiness Program (RHRP) after being restructured and renamed by the Department of Defense.