Slobodno se može reći da je Služba traženja kao osnovna djelatnost Crvenog križa uz prvu pomoć najstarija aktivnosti Pokreta jer je još 1859. godine nakon stravične bitke kod Solferina sam Henry Dunant uz organizaciju pružanja prve pomoći i brige o ranjenicima, zapisivao posljednje poruke umirućih te ih slao njihovim obiteljima.
U našoj zemlji aktivnosti Službe traženja kontinuirano se razvijaju i provode od 1878. godine od kada djeluje Crveni križ na ovim prostorima.
Prihvaćanjem Ženevskih konvencija Republika Hrvatska Zakonom je odredila Hrvatskom Crvenom križu organiziranje i provođenje djelatnosti Službe traženja i širenja znanja o sadržaju Međunarodnog humanitarnog prava i Ženevskih konvencija kao njegovog sastavnog dijela. Služba traženja, prema Zakonu o Hrvatskom Crvenom križu pripada u javne ovlasti koje obavlja Hrvatski Crveni križ.
Služba traženja prikuplja, evidentira i obrađuje podatake, daje obavijesti o žrtvama oružanog sukoba zainteresiranim pojedincima, nadležnim tijelima i organizacijama u zemlji i inozemstvu.