Sie bestand ursprünglich aus Kontingenten von über 40 Nationen und wies eine Mannschaftsstärke von gegen 50.000 Personen auf. Ende 2003 waren noch ca. 19.000 Soldaten für die KFOR im Einsatz.

Die KFOR wird von einem Dreisterne-General geführt, der meist einer der Lead-nations angehört, die auch die Leitung einer der vier (früher: fünf) Multinationalen Brigaden innehaben. Es gab aber auch schon einen norwegischen Oberbefehlshaber (Lt.Gen. Skiaker).

Die vier Multinationalen Brigaden sind jeweils für die Sicherung eines Teilbereichs des Kosovo zuständig. Sie stehen unter der Leitung von