This longer version first appears in William Mares' 1968 book Marine Machine, a non-fiction account of a platoon's basic training, according to Jonathan Lighter's Historical Dictionary of American Slang.

BBC: Kentucky 'kicks ass': Taking pride in plain speaking

The New Shorter Oxford English Dictionary (as opposed to the Old Longer One) pegs the birth of the slang sometime between 1930 and 1969.

FORBES: Obama, Democrats, Entomologists and Etymologists Take a Shellacking