Desde a primeira loja Penneys na Irlanda à última grande loja em Edinburgh, a história da Primark tem sido um contínuo sucesso com base numa combinação única da última tendência da moda e operações eficientes sem desperdícios.
Em Junho de 1969, a primeira loja Penneys abriu em Mary Street, Dublin. Durante um ano mais quatro lojas foram acrescentadas - todas na área central de Dublin.
Em 1971, abriu a primeira grande loja fora de Dublin, em Cork e antes do final do ano mais 11 lojas tinham aberto na Irlanda e uma na Irlanda do Norte.
Em 1973 o número de lojas já tinha atingido 18 na Irlanda e a Primark começou a vender na Grã-Bretanha com quatro lojas nos arredores da cidade. No ano seguinte abriram as primeiras lojas nas Ruas Principais, em Derby e Bristol. Nos 10 anos seguintes, 18 novas lojas abriram no Reino Unido e nove na Irlanda, num total de 22 lojas tanto no Reino Unido como na Irlanda. Também em 1984, ocorreu a primeira aquisição múltipla com a compra, na Irlanda, de cinco lojas Woolworth.
De 1984 a 1994 mais 13 lojas foram adicionadas no Reino Unido e 12 na Irlanda, crescendo o total para 66 lojas - 32 no Reino Unido e 34 na Irlanda. Em 1992 uma meta importante foi alcançada, com a aquisição de uma loja - uma unidade de 50,000 sq. ft. em O’Connell Street, Dublin - com a saída da BHS da Irlanda.