Koncepce NRF coby sil schopných vysoce profesionální a rychlé reakce pro podporu misí NATO podle aktuální potřeby byla poprvé představena na Pražském summitu NATO v roce 2002. Poté byla schválena na zasedání ministrů obrany států NATO v červnu 2003. V říjnu téhož roku vzniklo v Itálii první operační velitelství podřízené operačnímu velitelství společných sil NATO v nizozemském Brunssumu označenému NRF 1, po první rotaci vojsk bylo v roce 2004 v Portugalsku vytvořeno operační velitelství společných sil NRF 2.