This paper demonstrates flexible and stretchable microneedle patches that combine soft and flexible base substrates with hard and sharp stainless steel microneedles. An elastomeric polymer base enables conformal contact between the microneedle patch and the complex topography and texture of the underlying skin, while robust and sharp stainless steel microneedles reliably pierce the outer layers of the skin. The flexible microneedle patches have been realized by magnetically assembling short stainless steel microneedles into a flexible polymer supporting base. In our experimental investigation, the microneedle patches were applied to human skin and an excellent adaptation of the patch to the wrinkles and deformations of the skin was verified, while at the same time the microneedles reliably penetrate the surface of the skin. The unobtrusive flexible and stretchable microneedle patches have great potential for transdermal biointerfacing in a variety of emerging applications such as transdermal drug delivery, bioelectric treatments and wearable bio-electronics for health and fitness monitoring.