Služba traženja Hrvatskog Crvenog križa jedna je od najstarijih i najvažnijih humanitarnih djelatnosti ove organizacije. Njezin je osnovni cilj pomoći ljudima da ponovno uspostave kontakt s članovima svojih obitelji koji su razdvojeni uslijed ratova, prirodnih katastrofa, migracija ili drugih kriznih okolnosti. Povijest Službe traženja usko je povezana s nastankom samog Crvenog križa, jer je još od osnutka Međunarodnog odbora Crvenog križa u Ženevi 1863. godine postojala potreba za organiziranim pronalaženjem nestalih osoba i povezivanjem obitelji razdvojenih zbog ratnih sukoba.
U Hrvatskoj je Služba traženja počela djelovati u sklopu tadašnjih društava Crvenog križa krajem 19. stoljeća, a njezino djelovanje posebno je došlo do izražaja tijekom Prvog i Drugog svjetskog rata, kada je tisuće ljudi nestalo, bilo zarobljeno ili prognano. U tim teškim vremenima Hrvatski Crveni križ prikupljao je podatke o ranjenicima, zarobljenicima i nestalima, slao obavijesti njihovim obiteljima i surađivao s međunarodnim uredima Crvenog križa radi razmjene informacija. Uloga Službe traženja bila je od neprocjenjive važnosti jer je mnogim obiteljima vraćala nadu i omogućavala ponovno uspostavljanje izgubljenih veza.
Najznačajniji i najteži period za Službu traženja u novijoj povijesti bio je Domovinski rat, kada je veliki broj ljudi bio razdvojen, nestao ili zatočen. Hrvatski Crveni križ tada je, u suradnji s Međunarodnim odborom Crvenog križa, pokrenuo opsežnu akciju prikupljanja i obrade podataka o nestalim osobama, razmjene informacija između sukobljenih strana i pružanja pomoći obiteljima koje su tražile svoje najbliže. Osim traženja nestalih, Služba je pomagala u razmjeni zarobljenika, organizirala siguran prijenos poruka i dokumenata te sudjelovala u humanitarnim konvojima i operacijama povratka.
I nakon završetka rata Služba traženja nastavila je svoj rad, jer je pitanje nestalih osoba u Hrvatskoj i dalje jedno od najosjetljivijih humanitarnih pitanja. Tijekom godina prikupljeni su brojni podaci, provedena identifikacija posmrtnih ostataka i nastavljena suradnja s državnim institucijama, međunarodnim organizacijama i obiteljima nestalih. Osim toga, Služba traženja danas ima važnu ulogu i u drugim kriznim situacijama, primjerice tijekom prirodnih katastrofa, migrantskih kriza i velikih nesreća, kada pomaže u obnavljanju obiteljskih veza i pružanju informacija o sigurnosti i statusu osoba pogođenih tim događajima.
Danas Služba traženja Hrvatskog Crvenog križa djeluje u okviru mreže lokalnih društava diljem zemlje i povezana je s međunarodnim sustavom traženja koji vodi Međunarodni odbor Crvenog križa u Ženevi. Njezino djelovanje temelji se na načelima Međunarodnog pokreta Crvenog križa i Crvenog polumjeseca, a njezin rad simbolizira duboku ljudsku potrebu za povezanošću, obitelji i sigurnošću. Tijekom više od stoljeća postojanja Služba traženja pokazala je koliko su važni empatija, strpljenje i upornost u obnovi izgubljenih veza među ljudima, te i danas ostaje jedan od najplemenitijih i najhumanijih segmenata djelovanja Hrvatskog Crvenog križa.