Heavy sterile neutrinos (aka neutral heavy leptons) represent one of the most popular exotic particle extensions to the Standard Model (SM). With their role in explaining the masses of the light SM neutrinos and potentially the existence of matter via a Leptogenesis mechanism, they are being searched for in a large number of experiments. One of the most important processes in this regard is neutrinoless double beta (0nubb) decay, which generally probes the presence of lepton number violating physics typically arising in this context. Focusing on a simplified extension of the SM with two sterile states I will discuss the prospects of probing heavy neutrinos in 0nubb decay experiments, in comparison with other experimental efforts. I will also highlight the consequence of extended scenarios where the 'sterile' neutrinos feel other interactions beyond their mixing with the light SM neutrinos.