Etter endt læretid flyttet Larsen til Aalborg, hvor hans kone fikk en læreplass i Vodskov. I Aalborg begynte han som i en gardinforretning. Senere ble han gardinmontør hos Dresager Gardiner. I 1974 fikk han som 25-åring jobb i lavprisforretningen MinusService eid av Ulf Bolighus i Aalborg. MinusService solgte gardiner, sengetøy og baderomsartikler. Det lyktes Larsen å skape en sunn forretning, og han fikk lov til å starte to nye butikker. Eieren hadde ikke lyst til å ekspandere ytterligere, da han mente at Larsen hadde for meget fart på. Etter fem år sa Larsen opp sin jobb for å starte sin egen forretning.