Informacje o utworze „Fighter” jest kompozycją autorstwa Christiny Aguilery i Scotta Storcha, wyprodukowaną przez samego Storcha. To także jeden z siedmiu utworów pochodzących z płyty Stripped, których współautorem i współproducentem jest Storch. Muzyk wyprodukował piosenkę dla Tuff Jew Productions. Nagranie realizowano w pracowni Royal Z Entertainment budynku The Enterprise Studios w Burbank oraz w hollywoodzkim Conway Studios. Swój udział w nagrywaniu utworu miał Dave Navarro, znany ze współpracy z zespołami Jane’s Addiction i Red Hot Chili Peppers, który gościnnie zagrał w nim na gitarze. Navarro wypowiedział się na temat okoliczności, w jakich został zaproszony do wzięcia udziału we współpracy: „Zapytała mnie (Aguilera – przyp.), czy chciałbym wpaść do studio i zagrać razem z nimi przy tym kawałku. Odpowiedziałem: ‘jasne’. Zabrała zaledwie dziewięćdziesiąt minut mojego dnia. Nie mogła być słodsza.”. davenavarro6767.tumblr.com. [dostęp 2012-05-11]. Jest to pierwsza stricte rockowa piosenka Aguilery, mocno zaprzecza więc teen-popowemu wizerunkowi artystki, który reprezentowała ona sobą w czasach promocji albumu Christina Aguilera (1999). W utworze niezadowolona Aguilera zdaje się skarżyć i krzyczeć na mężczyznę, który niegodnie ją potraktował, ostatecznie jednak chce mu podziękować.