Luke Newman en Steve Purcell runden samen jarenlang een barbershop in Australië, lang voordat deze weer propulair en modern werden. Vaak stootten ze op onbegrip en werden ze kappers in plaats van barbers genoemd. Uppercut Deluxe ontstond omdat ze ontevreden waren met de producten die ze voor hun shop inkochten. Ze stroopten hun mouwen op en begonnen in plaats daarvan hun eigen barberproducten te maken. Na een jaar ontwikkeling brachten ze hun eerste product of de markt: Deluxe Pomade. Tegenwoordig heeft het merk verschillende styling-, huidverzorgings- en scheerproducten.