Mielőtt a Trónok harca ellenállhatatlan vademberét formálta volna meg, Momoa a Baywatchban mentett életeket - ennél is korábban pedig modellként dolgozott, miután egy ügynökség felfedezte magának a 19 éves, részmunkaidős szörfbolti eladót.
Paul modellként kezdte a karrierjét, mielőtt berobbant a filmes szakmába. Kiváló humorérzékéről tesz tanúbizonyságot, hogy több vígjátékban is szerepelt úgy, hogy eredeti, baywatchos karakterét hozta a filmekbe.
C.J. szerepében Anderson 1992 és 1997 között öt évadon keresztül szerepelt a Baywatchban. A szőke szexszimbólum máig aktív, számos tévés produkcióban és filmben szerepelt, és aktivistaként is több hasznos ügy mellett áll ki rendszeresen.
