Kadish and Trainor wrote "All About That Bass" in 2013, a year before she performed it for Epic Records chairman L.A. Reid in February 2014, which led to her signing with the label.
Kadish dan Trainor menulis "All About That Bass" pada tahun 2013, setahun sebelum Trainor menyanyikannya untuk ketua Epic Records L.A. Reid pada bulan Februari 2014, yang membuatnya dikontrak oleh perusahaan rekaman ini.