Rekom ble etablert i 2007 i Danmark ved at flere restauratører slo seg sammen for å få et bedre utgangspunkt i forhandlinger med leverandører og større fotavtrykk i utelivsbransjen.