Luke Newman och Steve Purcell drev en barbershop i Australien under många år, långt innan det blev populärt och modernt igen. Ofta möttes de av missförstånd och blev kallade frisörer istället för barberare. Uppercut Deluxe som varumärke kom till som ett led i att de var missnöjda med de produkter de köpte in till shopen. Då kavlade de upp ärmarna och började tillverka sina egna groomingprodukter. Efter ett år av utveckling kom de ut med första produkten, ”Deluxe Pomade”. Idag består sortimentet av flera olika stylingprodukter, hudvård och produkter för rakning.