SUSAN: The world is hard, they must take pain that look for any gayn.

Nicholas Breton (c. 1545/53 - c. 1625/26) English Renaissance poet and prose writer [Britton; Brittaine]

Workes of a Young Wyt (1577)
    (Source)

First record of something resembling "No pain, no gain" in English.