We report on the experimental demonstration of a new type of nanoelectromechanical resonator based on black phosphorus crystals. Facilitated by a highly efficient dry transfer technique, crystalline black phosphorus flakes are harnessed to enable drumhead resonators vibrating at high and very high frequencies (HF and VHF bands, up to ∼100 MHz). We investigate the resonant vibrational responses from the black phosphorus crystals by devising both electrical and optical excitation schemes, in addition to measuring the undriven thermomechanical motions in these suspended nanostructures. Flakes with thicknesses from ∼200 nm down to ∼20 nm clearly exhibit elastic characteristics transitioning from the plate to the membrane regime. Both frequency- and time-domain measurements of the nanomechanical resonances show that very thin black phosphorus crystals hold interesting potential for moveable and vibratory devices and for semiconductor transducers where high-speed mechanical motions could be coupled to the attractive electronic and optoelectronic properties of black phosphorus. © 2015 The Royal Society of Chemistry.