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.