Paulien van Deutekom 1981. február 4-én született, pályafutása csúcsaként a 2008-as berlini világbajnokságon aranyérmet nyert négytávú összetettben, csapattársa és legjobb barátnője, Ireen Wüst előtt. A 2006-os torinói téli olimpián a csapatversenyben 6., 1500 méteren a 13. lett.
2012-es visszavonulását követően pedagógiai tanulmányokat folytatott, majd a holland közszolgálati televízió korcsolyaszakértőjeként dolgozott. A lánya, Lynne 2017-ben született.
Az egykori sportolónál 2018 nyarán tüdőrákot diagnosztizáltak, 2019. január 2-án halt meg.
Barátnője, Ireen Wüst az Instagramon így búcsúzott el tőle: „Kedves barátom, büszke vagyok rád! Bátran harcoltál egy olyan tisztességtelen csatában, amit nem lehetett megnyerni. Annyira szomorú vagyok. Hiányzol, de hálás vagyok, hogy a barátom voltál. Nagyon sokat tanultam tőled. A barátságunk több volt, mint különleges, ez az igazi szeretet. Szeretlek! Mindig” – írta.