Warmsteinmassagen werden unter Zuhilfenahme von flachen und aufgeheizten, meist basaltischen, Steinen vorgenommen. Die Steine werden im Normalfall in einem Wasserbad auf etwa 60°C erwärmt und mit einem Massageöl eingerieben. Danach legt man die Steine auf den Körper. Die Wärme der Steine bewirkt eine Entspannung der Muskeln.
Die Massage mit Steinen wurde unabhängig voneinander auf allen Erdteilen entwickelt. Meist verbindet man jedoch asiatische Massageformen damit. Die Techniken wurden bereits vor Jahrtausenden angewendet und von Generation zu Generation weitergegeben.
Ihren Ursprung findet die Hot Stone Massage wahrscheinlich im Heilwesen und dem Schamanismus asiatischer Völker. Zu dieser Zeit wurden die Steine jedoch nicht mit Öl eingerieben. Stattdessen wurde direkt mit dem Stein massiert. Einige Steine eignen sich sehr gut für klassische Massagetechniken. Andere können lediglich passiv verwendet werden. Das bedeutet, dass auf dem Patienten Steine ausgelegt werden oder aber der Patient selbst liegt auf flachen Steinen, den Sogenannten Layoutsteinen.