It was originally formed in 1972 as a division of the Southland Corporation (the parent company of 7-Eleven),[1] who sold it off to what would become Suiza Foods in 1988.

It was sold to private investors in 2000 and went public on the New York Stock Exchange in 2005.

Centerbridge Partners invested and assumed control of Reddy Ice.

[1] Stone Canyon Industries Holdings LLC, purchased Reddy Ice in July 2019 from Centerbridge Partners.

[4] On January 16, 2013, their CEO Gilbert Cassagne resigned, the position was taken over by Bill Corbin, who was named board chairman in November.