تأسس متجر الماجد للعود أصلاً كشركة في عام 1956م بهدف إنشاء سوق واعد في تجارة العود بالجملة. ثم توسعت الشركة بعد ذلك في قطاع التجزئة وافتتحت أول متاجرها في الرياض عام 1990م. وفي عام 1982م تم تسجيل الشركة رسمياً كشركة مساهمة. منذ ذلك الحين نمت الشركة بشكل كبير وافتتحت مئات المتاجر في السعودية ودول الخليج الأخرى، وقامت بتوسيع نشاطها في تصنيع العطور والبخور وزيوت العطور ومنتجات أخرى. لذلك، يمكن القول إن التأسيس الأولي كان في 1956، أما التأسيس الرسمي كشركة مساهمة فكان في 1982م.