The story
In the sense "bribe, corrupt", the verb is much rarer than and is probably a back-formation from the adjective bought and paid for.
Etymology from Wiktionary, CC BY-SA 4.0.
buy and pay for
Today it means: Used other than figuratively or idiomatically: see buy, pay, for. Full definition →