Warnock vokste opp i Savannah, Georgia. Warnocks mor var som ung landarbeider som plukket bomull og tobakk. Moren og faren var pastorer i pinsemenigheten. Faren tjenestegjorde som soldat under andre verdenskrig.