Topical analgesic compositions comprising a topically administrable NSAID, a sensate agent and optionally a self-warming system, when administered to a patient in need thereof, provide significant improvements in the rate and extent of skin absorption, as well as impart a sensation of rapid and complete relief from pain.