The phrase was popularized by Tommy Trinder (1909-1989) His version of the line which, although he gave it wide circulation was probably coined by someone else, was “overpaid, overfed, oversexed and over here”. Other variants also appeared at the time, for example “oversexed, overpaid and overbearing”.
see also ‘overpaid, overdressed, oversexed and over here’ – word histories