Sierra Health Services had its beginnings in 1972 when Dr. Anthony M. Marlon established a private medical practice in Las Vegas, Nevada. He founded Health Plan of Nevada, the state's first health maintenance organization. Today, what was once Dr. Marlon's private practice is now Southwest Medical Associates, Nevada's largest multi-specialty medical group. Health Plan of Nevada has grown to be Nevada's largest HMO.

Sierra was acquired by UnitedHealth Group on February 25, 2008. UnitedHealth Group, based in Minnetonka, Minnesota, is an innovative leader in the health and well-being industry. Through its family of companies, UnitedHealth Group contributes outstanding clinical insight with consumer-friendly services and advanced technology to help people achieve optimal health.