Historien lyder at Williams ble foranlediget til å skrive «Your Cheatin' Heart», da han tenkte på sin første hustru Audrey Williams, mens han kjørte rundt med sin andre hustru Billie Jean Jones. Det antas at hun skrev ned teksten for ham sittende i passasjersetet. Williams samarbeidet med Nashville-låtskriveren Fred Rose i å frembringe sangens endelige utkast før han spilte den inn med His Driftin' Cowboys i sin siste innspillingssession noensine 23. september 1952. Den ble utgitt av MGM Records påfølgende år med katalognummer 11416.