Provided are devices and methods for providing a flexible implantable tissue stimulator. A flexible implantable tissue stimulator can be use in a variety of medical/surgical procedures, and therapeutic interventions, such as musculoskeletal stimulation therapy. The flexible implantable tissue stimulator can be implanted via a minimally invasive procedure and comprises a biocompatible flexible construction that enables it to conform to a variety of implantation orientations and biological conditions. The flexible implantable tissue can provide programmable biphasic electrical stimulation to impaired tissue, such as a gluteal muscle.