Magnetic reconnection is a ubiquitous and fundamental process in plasmas by which magnetic fields change their topology and release magnetic energy. Despite decades of research, the physics governing the reconnection process in many parameter regimes remains controversial. Contemporary reconnection theories predict that long, narrow current sheets are susceptible to the tearing instability and split into isolated magnetic islands (or plasmoids), resulting in an enhanced reconnection rate. While several experimental observations of plasmoids in the regime of low-to-intermediate β (where β is the ratio of plasma thermal pressure to magnetic pressure) have been made, there is a relative lack of experimental evidence for plasmoids in the high-β reconnection environments which are typical in many space and astrophysical contexts. Here, we report strong experimental evidence for plasmoid formation in laser-driven high-β reconnection experiments.