Операції спочатку дали назву «Нескінченна справедливість» (англ.Operation Infinite Justice), яку часто неправильно перекладали як операція «Кінцева справедливість» (англ.Operation Ultimate Justice). Згодом назву операції змінили через різкі висловлювання лідерів декількох релігійних організацій, які вважали, що дана назва спричиняє образу для всього мусульманського населення Афганістану. Після заяви Президента СШАДжорджа Буша«…це не війна — цей хрестовий похід проти тероризму, який триватиме певний час…», яка викликала хвилю невдоволення і критики в ісламському світі, назву довелося змінити.
Сама операція складається з локальних операцій по всьому світу:
Назва «Нескорена свобода» стосується більше війни в Афганістані. Інші операції лише номінально відносяться до них, хоча і акцентуються на війні проти тероризму.
Операція «Нескорена свобода» — це військові місії США та Великої Британії, які існують окремо, і не входять в комплекс місій Міжнародних сил сприяння безпеці під проводом НАТО, до якого входять США і Велика Британія. Спочатку було задумано, що дві окремі операції зіллються в одну спільну, але цього не сталося дотепер.
Цілями для ударів були об'єкти інфраструктури, адже в своєму зверненні 20 вересня до Конгресу, та 7 жовтня до Афганістану, Джордж Буш заявив, що він хоче покінчити з тероризмом, захопити лідерів Аль-Каїди, та повернути мир у світ.