La canción fue escrita por Grande, Ella Yelich-O'Connor y Karen Ørsted con la producción a cargo de Boaz van de Beatz, Jr Blender y Diplo, miembro del Major Lazer.
[3] "All My Love" es una canción electropop, con elementos de dancehall.
[6] El exclamado escritor Alex Hudson dijo que la canción era un "golpe electrónico con ritmos en tu cara y una crisis maníaca".
Thomas Pentz, miembro de Major Lazer, coescribió la canción con los productores Boaz de Jong, Philip Meckseper, Gamal Doyle y el artista destacado Machel Montano.
Todo el personal contribuyó a las versiones solo y remix, excepto donde se indique.