1974년 리처드 버크가 Charter Med를 세우며 시작했고 1984년 상장했다. 1995년 MetraHealth를 16.5억 달러에 인수했고 1998년 UnitedHealth Group으로 이름을 바꾸며 지주회사 체제로 재편했다. 2000년 미국 의사협회가 의료비 지급 삭감을 문제 삼아 집단소송을 냈고 2009년 3.5억 달러에 합의됐다.
2005년 PacifiCare를 81억 달러에 인수해 서부 시장을 장악했고, 2006년 스톡옵션 백데이팅 스캔들로 윌리엄 맥과이어 CEO가 물러나고 스티븐 헴슬리가 뒤를 이었다. 2011년 헬스케어 서비스들을 Optum 브랜드로 묶었고 2015년 CatamaranRx를 약 130억 달러에 인수했다. 2016년에는 손실을 이유로 대부분의 ACA 거래소 시장에서 철수했다.
2022년 법무부의 반대에도 130억 달러 규모 Change Healthcare 인수를 마쳤으나, 2024년 그 자회사가 대규모 랜섬웨어 공격을 받아 의료 시스템에 광범위한 혼란이 빚어졌다. 같은 해 UnitedHealthcare CEO 브라이언 톰슨이 뉴욕에서 피살됐다. 2025년 앤드루 위티가 사임하고 헴슬리가 임시 CEO로 돌아왔으며 법무부의 메디케어 형사·민사 조사가 시작됐다. 2026년에는 자회사 NaviHealth의 AI 진료 거부를 둘러싼 집단소송에 직면했다.