Patrick ble født i Birmingham, Alabama og utdannet seg ved Howard College (nå Samford University). Hun studerte jus ved University of Alabama før hun vant en skjønnhetskonkurranse som førte henne til Hollywood.