Paul Refsdal u lind në Kongsvinger, Norvegji. Ai u diplomua në Shkollën e Oficerëve të Ushtrisë Norvegjeze në vitin 1983, në moshën 19-vjeçare.
Refsdal raportoi për konflikte të ndryshme gjatë viteve 1980, duke përfshirë luftën sovjeto-afgane, ku u takua me shkrimtarin britanik Jason Elliot, si dhe punoi me separatistët tamilë. Ai gjithashtu mbuloi grupet guerile në Amerikën Latine, duke përfshirë Unitetin Kombëtar Revolucionar të Guatemalës dhe Rrugën e Ndritshme (Shining Path) në Peru. Më 1999, ai bashkëpunoi me Ushtrinë Çlirimtare të Kosovës, gjatë së cilës u lëndua, e më pas u shpëtua, me ndihmën e ministrit të jashtëm të Norvegjisë.
Në vitin 2009, Refsdal fitoi financimin për prodhimin e një dokumentari për talebanët. Ndërsa mblidhte materiale në Afganistan, ai u rrëmbye dhe u mbajt për haraç. Ai u konvertua në Islam gjatë mbajtjes së tij, si dhe u lirua më 12 nëntor 2009, pas negociatave me Ministrinë e Jashtme Norvegjeze. Dokumentari “Fanget av Taliban” u publikua në vitin 2010, pasuar nga versioni ndërkombëtar, “Taliban: Prapa maskave”, transmetuar në CNN. Refsdal u nominua për çmimin Rory Peck, si dhe kontribuoi në një seri që fitoi Çmimin National Headliner. Edhe libri i tij “Geriljareporteren” u botua në vitin 2010.
Në verën e vitit 2013, Refsdal kaloi gjashtë javë me luftëtarët rebelë myslimanë në Siri gjatë luftës civile, duke i përshkruar ata si dashamirës, por ushtarakisht amatorë.
