The 13th SOC traces its descent to the 13th Infantry Regiment (13ο Σύνταγμα Πεζικού), formed in November–December 1913 as part of the enlargement and re-organization of the Hellenic Army after the Balkan Wars.

On 10 July, it crossed the Evros River as part of the Greek offensive against the Turkish army in Eastern Thrace, and advanced up to Kirk Kilisse.

[1] It was then placed in a defensive position at Mali Spadarit (6 February – 2 April), where it was among the units that successfully faced the Italian Spring Offensive.

[1] During the Axis occupation of Greece, the Panhellenic Liberation Organization, a Resistance group active in Macedonia, formed a "13th Guerrilla Regiment" (13ο Αντάρτικο Σύνταγμα) near Kilkis, based on the unit's traditional association with the area.

[1][2] Following the Imia crisis of 1996, the newly formed elite VII Amphibious Raider Squadron (Ζ’ Μοίρα Αμφιβίων Καταδρομών, Ζ’ ΜΑΚ) was added to the Regiment, and in 1998 the Army's oldest fully professional and most elite formation, the Special Paratroopers Detachment (Ειδικό Τμήμα Αλεξιπτωτιστών, ΕΤΑ), came under its command.

41 fast landing boats MUNIN S-1200 were ordered in December 2021 for Hellenic Army amphibious raider squadrons of Greece's recently created Joint Special Operations Command.