Paw Henriksen blev færdig på Statens Teaterskole i 2000. Han fik samme år sit gennembrud i som Nikolaj Faber i TV-serien “Hotellet” og var et kendt ansigt, da serien sluttede i 2002. Han har spillet med i forestillingen “Om Tommy” på Café-Teatret i 2003, “Plasticin” på Mammut Teatret 2004, “Maratondansen” på Gladsaxe Teater 2005, “Liv og død på Café Olfert Fischer” på Mammut Teatret 2006, ligesom han på Det Kongelige Teater har medvirket i “Den kaukasiske kridtcirkel”. Paw Henriksen har desuden medvirket i serierne “Forsvar”, “Krøniken” og “Anna Pihl”. Paw Henriksen blev den 26. juli 2008 gift i Holmens Kirke med eventkoordinator Rikke Toft Pedersen, men ægteskabet varede kun knapt et år. Han er nu kæreste med Frederikke Plank Harms.