Straż Ochrony Kolei zobowiązana jest do współdziałania z Policją, Strażą Graniczną, Żandarmerią Wojskową, organami Krajowej Administracji Skarbowej i Inspekcją Transportu Drogowego. Współdziałać może także z Wojskami Obrony Terytorialnej. Akty wykonawcze do Ustawy o transporcie kolejowym oraz wewnętrznie obowiązujące SOK, w postaci decyzji Komendanta Głównego Straży Ochrony Kolei zezwalają na współdziałanie m.in. ze strażami gminnymi i strażami ochrony kolei innych zarządców.

Historia mały|Dowódca główny Wojskowej Straży Kolejowej, pułkownik Emil Rauer w mundurze tej formacji 18 listopada 1918, na wniosek Warszawskiej Dyrekcji Kolejowej, Ministerstwo Kolei Żelaznych powołało do życia Straż Kolejową, na czele której stanął Emil Rauer, prezes I Okręgu „Sokoła” Ziemi Warszawskiej. Formację przeznaczono do zabezpieczenia majątku, utrzymania bezpieczeństwa publicznego, ładu i porządku, ochrony podróżnych i ich mienia.