De Primark geschiedenis is, vanaf de eerste Penneys winkel in Ierland tot aan het meest recente flagship winkel in Edinburgh, een doorlopend succesverhaal, dat gebaseerd is op een unieke combinatie van de laatste mode en een bijzonder efficiënte bedrijfsvoering.
De eerste winkel van Penneys werd in juni 1969 in Mary Street in Dublin geopend. Binnen een jaar werden er nog vier winkels geopend, allemaal rondom Dublin.
De eerste grote winkel buiten Dublin werd in 1971 in Cork geopend en tegen het einde van het jaar kwamen er nog 11 winkels bij en een in Noord-Ierland.
In 1973 waren er 18 winkels in Ierland en begon Primark in Groot-Brittannië met vier buitensteedse winkels. Het volgende jaar werden de eerste winkels in de winkelstraten van Derby en Bristol geopend. In de daarop volgende 10 jaar kwamen er 18 winkels in het V.K. en negen in Ierland bij, waardoor er zowel in het V.K. als in Ierland 22 winkels waren. In 1984 vond er ook de eerste meervoudige overname plaats, doordat er in Ierland vijf winkels van Woolworths gekocht werden.
In de periode van 1984 tot 1994 kwamen er in het V.K. 13 winkels bij en in Ierland 12 winkels, waardoor het totaal aantal winkels op 66 kwam, 32 in het V.K. en 34 in Ierland. Er werd in 1992 een groot 'flagship store' gekocht, een unit van ruim 15.000 m2 in O'Connell Street, Dublin, toen BHS uit Ierland wegtrok.