Cambia's predecessor company was formed by a series of mergers in the 1990s to create a "regional alliance" (Regence) of nonprofit health plans that would be substantial enough to continue operating in its historical service areas as national for-profit insurers entered the market.

[8] That year, according to Cambia, the company had approximately 5,000 employees serving six health plans in four states, providing insurance to more than 2.6 million people.

The company's regional health plans launched their own comprehensive palliative care benefits program in June 2014.

In 2014, the Cambia Health Foundation created the Sojourns Scholar Leadership Program to promote the next generation of palliative care leaders by investing in their projects and professional development.

As of June 2017, the Sojourns Scholar Leadership Program has approved four cohorts, each consisting of 40 leaders in the field (10 each year), and given out a total of $7.2 million in grants.

And, Kerry Barnett, executive vice president of Regence's corporate division, earned $312,482 from Washington and $302,990 in Oregon for a total of $615,472.

[22] The Seattle Times published an article on February 8, 2012, alleging that non-profit insurance outfits, including Regence BlueShield, are stockpiling billions of dollars in reserves while simultaneously increasing their rates.

[24] In 2016, Washington State levied $750,000 in fines against Cambia in response to Asuris Northwest Health and Regence BlueShield policyholder complaints of 2010 and 2011.

[25] In January 2021, as the parent company of Regence BlueShield, Asuris Northwest Health and Commencement Bay Risk Management Insurance Co.; Cambia was fined $10,000 by Washington State for continuing its application to merge with Blue Cross BlueShield NC (BCBSNC), without filing required notification that Dr. Patrick H. Conway, slated as CEO of the merged company, had undergone a felony arrest while driving, and later resigned from BCBSNC.