Företaget grundades 1927 av Alrik Hedlund. Försäljningen bestod då av pappersvaror, påsar, och emballage. Omsättningen under första året var 192 000 kronor och företaget hade tre anställda. Verksamheten expanderade snabbt och redan 1935 blev omsättningen över en miljon kronor.
Under krigsåren tillkom försvarets marketenterier som kund. Axel Eliassons konstförlag i Stockholm förvärvades och filialkontor öppnades i Norrköping och Härnösand.
Handeln med Asien började redan under 1950-talet, till en början med Japan. Företaget ombildades till ett aktiebolag, AB Alrik Hedlund. Under de kommande decennierna blev import från framför allt Kina helt dominerande för företagets verksamhet. Stig Hedlund, som 1962 tog över som VD på företaget efter sin far, var en pionjär i handeln med Kina och har byggt upp en verksamhet i Kina och ett imponerande kontaktnät. Idag har Hedlundgruppen eget sourcingkontor i Dongguan, egna produktionsenheter och kontor i Hong Kong.