Natalie Paul ist eine US-amerikanische Filmschauspielerin.
Natalie Paul ist haitianischer Abstammung und wurde in Brooklyn, New York City geboren. Sie wurde an der Tisch School of the Arts zur Schauspielerin ausgebildet. Seit 2013 ist sie in US-Fernsehserien zu sehen, darunter in The Deuce als Journalistin Sandra Washington und The Sinner als Detective Heather Novack.
2018 wurde sie für ihre Nebenrolle der Antoinette in ihrem Filmdebüt Crown Heights mit dem Black Reel Award als Outstanding Actress ausgezeichnet.