Enheden hed frem til 31. december 2006 Patruljekompagniet ved Hærens Operative Kommando (i daglig tale kaldt Patruljekompagniet). SSR kan spore sit ophav tilbage til Hjemmeværnets Specielle Efterretningspatruljer (SEP), der blev oprettet i 1959, og 50 året blev markeret i 2009, blandt andet med en lykønskning fra Forsvarschefen. I 2017 blev enheden organisatorisk flyttet til at være direkte underlagt Landsdelsregion Øst, mod tidligere at være underlagt Hjemmeværnsdistrikt Nordsjælland. Tidligere var der også opstillet et patruljekompagni under Jydske Dragonregiment og siden Danske Division, som stod til rådighed som en reserveenhed. I Hjemmeværet anvendes til tider betegnelsen "patruljekompagni" af historiske årsager om hjemmeværnskompagnier (underafdelinger), der har en patruljedeling underlagt. Rettelig er navnet i Hjemmeværnet for en "patruljeindsatsdeling", men betegnelsen patruljekompagni eller patruljeindsatskompagni anvendes også. Disse lokale hjemmeværnspatruljer har en begrænset kapacitet, der ikke kan sammenlignes med den fjernopklaringskapacitet, som man finder ved de to ovennævnte patruljekompagnier.