Den første butikken ble startet av forretningsmannen Odd Reitan i samarbeid med hans far Ole Reitan 15. februar 1979 på Bromstad i Trondheim, under navnet Rema 600. Året etter ble det åpnet en butikk i Mo i Rana, og butikkens navn ble endret til Rema 1000. Butikken var laget med utgangspunkt i forretningsmodellen til tyske ALDI.