Al Capone, established in 2014, began with a single store in Newtown Junction, catering to diverse segments of the male & female fashion market. This multi-branded concept aimed to deliver an exceptional customer experience.

In 2017, Al Capone Premium launched in Mall of Africa, housing exclusive imported brands rarely found in South Africa, elevating the brand's reach further.

Meanwhile, Al Capone stores in Mall of The South and Westgate focused on more widely recognized premium brands like Diesel, Vialli, and G-Star Raw. This dual approach solidified Al Capone as a brand catering to the well-dressed individual, regardless of budget.

In 2023, a strategic rebrand introduced Colt 45 by Al Capone alongside Al Capone Premium. This distinction emphasized the separate offerings:

• Al Capone Premium: Luxurious brands like Karl Lagerfeld, Kenzo, GCDS, MCM, Givenchy, Casablanca, Purple, and many more.
• Colt 45 by Al Capone: Maintaining the original focus on popular brands like Puma, Vialli, Polo, G-Star Raw, Converse, Diesel, Rossimoda, and many others.

In recent years, Al Capone Premium expanded its physical presence with additional stores in prestigious locations: Mall of Africa, Sandton City, Gateway Durban, Menlyn, and V & A Waterfront.