According those who have studied such things, the first documented example of the F-bomb on record occurred when artsy and anarchic NYC band called The Fugs recorded “CIA Man” in 1965 on Thee Fugs First Album.
But where did such dirty language come from in the first place? Salon has a good article on the origins of swear words excerpted from a book called Holy Sh*t: A Brief History of Swearing.
The 18th and 19th centuries’ embrace of linguistic delicacy and extreme avoidance of taboo bestowed great power on those words that broached taboo topics directly, freely revealing what middle-class society was trying so desperately to conceal. Under these conditions of repression, obscene words finally came fully into their own. They began to be used in nonliteral ways, and so became not just words that shocked and offended but words with which people could swear.
The definitive expletive of the 18th century was bloody, which is still in frequent use in Britain today, and is so common Down Under that it is known as “the great Australian adjective.” Bloody was not quite an obscenity and not quite an oath, but it was definitely a bad word that shocked and offended the ears of polite society. It is often supposed to be a corruption of the old oaths by our lady or God’s blood (minced form: ’sblood), but this is another urban legend that turns out to be false. Either it derives instead from the adjectivebloody as in “covered in blood” or, as the OED proposes, it referred to the habits of aristocratic rabble-rousers at the end of the 17th century, who styled themselves “bloods.” “Bloody drunk,” then, would mean “as drunk as a blood.”