Selskapet har røtter helt tilbake til 1985, da det ble grunnlagt av Carl-Martin Garder sammen med sin datter Kathrine. Etableringen av Granada kom som følge av at Carl-Martin hadde vært behjelpelig i avviklingen av et større postordrefirma, hvor han så behovet for å hjelpe andre postordrefirmaer med lagring, logistikk og kundeservice. 

Han visste at å outsource servicetjenester og kundedialog ville være verdifullt for flere selskaper, og målet ble å etablere et varehotell som kunne overta alle trivielle funksjonene et selskap måtte ha. Tjenestene omfavnet alt fra katalogutsendelser, ordremottak, lagerhold, ekspedisjon, til betalingsrutiner, regnskapsførsel, telemarketing, postordre og lotteri.       

I 1990 tok Kathrine over roret, og har fortsatte å lede selskapet etter hennes fars prinsipper, noe som har gitt grobunn til det Granada har utviklet seg til å bli idag. I takt med den teknologiske reisen fra postordre til e-handel og videreutviklingen av servicetilbudet, økte også behovet for større plass. Gjennom tiden har Granada flere ganger måtte flyttet til større lokaler, men alltid bevart nærheten til hjembyen og riksgrensen.

Selskapet er fortsatt 100% familieeid, og med den nye generasjonens økende ansvar, lover Kasper, Kathrine sin sønn, at selskapets historie og utvikling på langt nær er ferdigskrevet.