Theatrical/musical sense is from c. 1600. The verb was used with wider senses in Middle English than now, including "to make, construct; produce, bring about;" also "come true" (of dreams), and to performen muche time was "to live long." Related: Performed; performing.