پیشینه هولدن را قبل از خودروسازی، می‌توان در حوزه حمل‌ونقل در روزهای جهش اقتصادی طلایی استرالیا در اوایل دهه ۱۸۵۰ جستجو کرد. کمپانی هولدن‌اند‌فراست تا ۱۸۸۵ کالسکه‌های اسب‌کش را هم تعمیر می‌کرد و هم می‌ساخت. سال ۱۹۱۴ این شرکت اولین بدنۀ خودرویش را تولید کرد. تا ۱۹۲۴، بدنه‌سازی هولدن یکی از پیشرفته‌ترین خطوط تولید جهان بود که به طور اختصاصی ساخت بدنه برای جنرال موتورز در استرالیا را بر عهده داشت.
اولین تأسیسات خودروسازی وسیع استرالیا سال ۱۹۳۱ با ادغام و ایجاد جنرال‌موتورز‌ـ‌هولدنز لیمیتد (جی‌ام‌اچ) راه افتاد. بسیاری از شرکت‌های استرالیایی پیشرفتشان را مدیون روحیه پیشرویی بودند که در آن سال‌های سازندگی در جی‌ام‌اچ وجود داشت. جی‌ام‌اچ در طی جنگ جهانی دوم هم نیروی صنعتی مهمی در تلاش دفاعی استرالیا بود.
سال‌ها چالش جی‌ام‌اچ برای ساخت موفق اولین خودروی ملی در مقیاس انبوه سرانجام در سال ۱۹۴۸ نتیجه داد. استرالیایی‌ها خیلی سریع آغوششان را به هولدن شش‌سیلندر به نام ۲۱۵-۴۸ یا همان اف‌ایکس باز کردند. این رابطه با تولید مدل انقلابی اف‌جِی در ۱۹۵۳ عمیق‌تر هم شد. هولدن تا سه دهه در صدر جدول فروش بود و هدایت بازار را تا ۱۹۷۷ هم به‌راحتی در دست داشت.
