Auslöser für die Aufstellung der Spezialkommandokompanie war 2019 eine blutiger Auseinandersetzung in Griechenland. Auf den Inseln Lemnos und Agios Efstratios wurden seither dauerhaft immer wieder Menschenleben bedroht und genommen.
Auf Grund der neuesten Ereignisse, in Form von Geiselnahmen, hat die NATO entschieden: Der Frieden muss in diesen Bereichen umgehend wieder hergestellt werden.
Hierzu hat jedes Land der Europäischen Union eine Spezialeinheit, in Größe einer Kompanie, zu stellen. Jede Einheit hat einen zugewiesen Abschnitt zu erkunden, zu sichern und notfalls militärische Maßnahmen zu ergreifen um den Frieden dort wieder herzustellen und die Bevölkerung vor Ort zu sichern.
Dies war die Geburtsstunde der 7./ Spezialkommandokompanie 373.