En 2013, Trainor y el compositor y productor Kevin Kadish, se unieron para escribir «All About That Bass», la cual estuvo lista en cuarenta minutos,[16]​[17]​ sin embargo en esa época la cantante no contaba con un contrato discográfico, por lo que se dedicaba a escribir para otros artistas.

[18]​[19]​ Kadish recordó la sesión como «una cita a ciegas» y sintió que tenían una química fuerte.

Reid, directivo del sello Epic, cantó el tema, acompañada del ukelele,[16]​ después de firmar para Epic, se decidió que el demo, sería la que se grabaría en un estudio, solo con la masterización adicional correspondiente.

[16]​[26]​[27]​ «All About That Bass» pertenece a los géneros doo-wop y bubblegum pop,[2]​[28]​ además algunos críticos reconocieron varios elementos de R&B,[25]​ hip hop,[29]​ música tropical,[25]​ country y rock & roll.

[38]​ Erik Ernst de Milwaukee Journal Sentinel, llamó al tema «universalmente pegadizo» y «descaradamente lista para bailar».

[42]​ Jon Carmanic de The New York Times hizo eco a la opinión de Shah, llamándolo una «atrevida novedad» y bromeó con una parte del tema, «I'm bringing booty back, ella canta, aunque haya probablemente ya una línea que se forma para asegurarla esto nunca fue en ninguna parte».

[36]​ Lamb afirmó que «All About That Bass» es un avance tanto para Meghan Trainor como artista, y para Kevin Kadish como compositor/productor.

[36]​ En una crítica mixta, Chris Molanphy de Slant Magazine, elogió el ritmo y melodía en la letra, sin embargo, la sentía «sin esfuerzo memorable».

[4]​ La artista que no se considera feminista,[19]​ respondió que «No trabajé esto con fuerza para odiar en la gente flaca, escribí la canción para ayudar a mi confianza del cuerpo — y ayudar a otros».

El editor de Billboard Gary Trust, señaló que este éxito se presentó gracias a la presentación de la artista en el talk show The Tonight Show Starring Jimmy Fallon, la semana anterior.

[69]​[70]​[71]​ En Europa, el tema fue un éxito comercial, según la lista Euro Digital Songs de Billboard, que recopila las canciones más descargadas en ese continente, el tema duró cinco semanas consecutivas en la cima del conteo.

[72]​ En Alemania, el tema duró seis semanas consecutivas en el número uno del German Singles Chart, con todo esto, logró certificar un disco de platino, otorgado por Bundesverband Musikindustrie (BVMI) por 400 000 copias vendidas,[73]​[74]​ además de ubicarse como la duodécima canción más importante del 2014.

[78]​[79]​[80]​ El tema alcanzó la primera posición en Bulgaria, Croacia, Escocia, Eslovaquia, Dinamarca y España,[81]​[82]​[83]​[84]​[85]​[86]​ mientras recibió certificación de platino, en estos últimos dos, otorgados por sus respectivos organismos.

[115]​ Trainor interpretó «All About That Bass» junto con Jimmy Fallon y The Roots en el talk show The Tonight Show Starring Jimmy Fallon, donde usaron una variedad de instrumentos, como un triángulo y un kazoo.

[124]​ El 7 de octubre, el ejecutivo británico Simon Cowell lanzó una versión de la pista en línea,[125]​ días después el artista Justin Bieber publicó su versión de la canción en su cuenta de SoundCloud,[126]​ dicha versión fue producida por el productor estadounidense Maejor Ali, donde se alteran algunos versos del tema: «I'm all about that bass, no treble/ We gonna take it to a whole 'nother level» y «We know that sh–ain't real/ We know it's Photoshopped».

[126]​ El 24 de octubre, Avi Kaplan, del grupo a capella Pentatonix, lo versionó y lo subió en línea.

El sencillo «All About That Bass» recibió varias nominaciones en distintas ceremonias de premiación.

A continuación, una lista de las candidaturas que obtuvo: Fuentes: Notas del disco Title.