Healinx was founded in late 1998. Ofir Baharav, Gary Gannot, Assaf Morag, Nachi Sendowski, and C. Conrad Cady were original shareholders.

Baharav was President, Gannot was COO, Morag was CEO, Sendowski was Vice President and Cady was Director.

Healinx got several rounds of funding and in February 2000 in the third round, led by U.S. Venture Partners, Giovanni Colella was brought in as President and CEO, and fired all the founders.

In August 2002, Healinx was renamed RelayHealth.