Historisk sett har det vært oppstillet to patruljekompanier til rådighet for Hæren: Dels Jydske Divisions patruljekompani (senere Danske Division patruljekompani – DDIV PTRKMP) og dels Østre Landkommando patruljekompani (ELK PTRKMP) (senere Hærens Operative Kommando patruljekompani – HOK PTRKMP). Sistnevnte var oppstillet av Hjemmeværnet.