Jabarkan Rekaman dan Komposisi dari Fall in Line

Aguilera ikut menulis "Fall in Line" bersama Johnny Simpson, Mark Williams, Audra Mae, Jon Bellion dan Raul Cubina, sementara produksinya ditangani oleh Jon Bellion. Lagu ini direkam di The Guest House di Hollywood Hills, California, sedangkan mixing ditangani oleh Manny Marroquin di Larrabee Sound Studios. Penyelesaian lagu ini dilakukan oleh Dave Kutch di The Mastering Palace, New York City. Instrumen untuk lagu ini termasuk trompet dan flugelhorn oleh Ryan Svendsen. Lagu ini dimainkan dalam kunci C mayor dengan tempo lambat 40 ketukan per menit, dan vokal berkisar dari B♭2 hingga C6, dengan rentang suara Lovato mencapai hingga B♭5.

"Fall in Line" telah digambarkan sebagai "lagu kebangsaan" dan sekuel dari lagu Aguilera tahun 2003, "Can't Hold Us Down" dengan konten lirik tentang hak-hak wanita. Pengantar lagu ini adalah lagu "Dreamers", yang "menampilkan sekelompok gadis muda yang menyatakan tujuan mereka seperti 'Saya ingin menjadi jurnalis,' 'Saya ingin didengar,' 'Saya ingin menjadi presiden.'" Aguilera menyatakan bahwa lagu ini direkam beberapa tahun yang lalu dan sebelum adanya gerakan seperti Time's Up dan Me Too Movement. Dia menambahkan: "Ini adalah lagu yang perlu didengar. Karena apa yang saya saksikan ketika saya tumbuh dewasa, saya selalu merasa sangat terdorong untuk bersuara yang tidak pernah dilakukan oleh ibu saya di masa kecil saya. Jadi saya selalu ingin untuk menjadi advokat bagi wanita dan siapa saja yang berjuang untuk memiliki suara mereka sendiri."