Som barn blev Whitehite-Kains verden kastet i en tailspin, da hendes far begik selvmord. Tragedien vendte hendes familie på hovedet, og Paulas barndom blev ødelagt af seksuelt og fysisk misbrug. Men i en alder af 18 blev Paula introduceret til Bibelen, og hendes liv begyndte at transformere: kort efter gav hun sit liv til Gud og modtog en vision om, at hun skulle prædike Kristi evangelium rundt om i verden.,
Pastor Paula begyndte tjenende i de indre byer i Washington, DC, i slutningen af 80’erne; i begyndelsen af ’90’erne, hun tjente i post-optøjer i Los Angeles, der deler Jesus med børn, hvis kvarterer var blevet hårdest ramt af vold. Hun fortsatte med at lede flere megakirker, herunder en af de største kirker i Amerika, og hun grundlagde Paula Whitehite Ministries, et globalt medieministerium, der har berørt hundreder af millioner af menneskers liv.,Pastor Paula er en humanitær leder, hvis ministerier har leveret hundreder af tusinder af pund mad til de trængende i USA og titusinder af millioner dollars i humanitær bistand til de trængende rundt om i verden.