Horseshoe Gaming Holding Corporation se creó en 1993 y su único activo eran los derechos de uso del nombre Horseshoe en los casinos . La corporación era un holding privado cuyo propietario mayoritario era Jack Binion .
En 1994, la empresa adquirió el Horseshoe Bossier City . Al año siguiente abrió un segundo casino, el Horseshoe Casino Tunica .
En 1999, la empresa creció aún más al adquirir Empress Casinos y sus dos casinos.
En 2001, el Empress Casino en Joliet fue vendido a Argosy Gaming Company y el Empress Casino en Hammond pasó a llamarse Horseshoe Casino Hammond , que abrió con el nuevo nombre el 4 de mayo de 2001.
En 2004, la corporación fue vendida a Harrah's Entertainment , que la mantuvo como empresa operadora de sus casinos de marca Horseshoe.