Thermohaline staircases are associated with double-diffusive mixing. They are characterized by stepped structures consisting of mixed layers of typically tens of metres thick that are separated by much thinner interfaces. Through these interfaces enhanced diapycnal salt and heat transport take place. In this study, we present a global dataset of thermohaline staircases derived from observations of Argo profiling floats and Ice-Tethered Profilers using a novel detection algorithm. To establish the presence of thermohaline staircases, the algorithm detects subsurface mixed layers and analyses the interfaces in between. Of each detected staircase, the conservative temperature, absolute salinity, depth, and height, as well as some other properties of the mixed layers and interfaces, are computed. The algorithm is applied to 487 493 quality-controlled temperature and salinity profiles to obtain a global dataset. The performance of the algorithm is verified through an analysis of independent regional observations. The algorithm and global dataset are available at 10.5281/zenodo.4286170.