Redbox是最初是由麦当劳公司出资建立的。2002年，它在华盛顿大都市区域设置了4个自动便利亭__牛奶，鸡蛋和三明治等食品和11个光碟出租亭。作为币星公司的子公司，Redbox  在光碟租赁市场占有34.5%的市场份额。一年内，Redbox收回了食品便利亭，而将重心放在了颇有市场前景的光碟出租亭。2005年，币星公司以3200万美元购得其百分之四十七的股份。2008年，币星公司将其股份从百分之四十七增加到百分之五十一。2009年2月，币星公司向麦当劳和其他股东以1.69和1.76亿购得Redbox余下股份。