1901 : Henry Steiner crée sa propre marque de produits cosmétiques pour les cheveux et la peau.
1926 : À la suite de la mort de Henry Steiner, son fils Herman Steiner rejoint sa mère dans l'entreprise familiale ; à cette époque leur société ne dispose que d'un seul salon à Londres.
1937 : Herman Steiner reçoit de la Reine Marie un Royal Warrant de coiffure, suivi dans les années 1970 d'un autre royal warrant de cosmétique par la reine Élisabeth II.
1960 : Herman Steiner crée de nouveaux salons de coiffure avec des massages et des soins du visage dans le même salon.
1987 : Clive Warshaw devient directeur de la branche maritime du groupe Steiner.
1994 : L'entreprise exploite à cette époque 50 salons de spa sur des navires de croisière. La société est la première à créer une piscine de thalassothérapie sur un navire, ainsi que des soins d'hydrothérapie.
1994 : Steiner Leisure achète Coiffeur Transocean Limited, son principal concurrent et devient "Steiner Transocean Limited" et exploite maintenant une centaine de spa sur les navires.
1996 : Clive Warshaw est nommé président et chef de la direction de Steiner Leisure, alors que Leonard Fluxman (à l'origine de Coiffeur transocean Limited) devient responsable d'opération et responsable financier du groupe Steiner.
1996 : Steiner Leisure entre en bourse.
1996 : Steiner Leisure achète Elemis Limited, une marque de produits cosmétique à base de plantes. Dans le même temps la société met en vente les salons qu'elle possède au Royaume-Uni.
1998 : Clive Warshaw devient président de Steiner Leisure et Leonard Fluxman devient président de Steiner Transocean Limited.