Nancy Sinatra ble født i Jersey City i New Jersey som datter og det eldste av tre barn av sangeren og skuespilleren Frank Sinatra og hans første hustru Nancy Barbato Sinatra. Til hennes fjerde fødselsdag skrev Phil Silvers og Jimmy Van Heusen sangen «Nancy (With the Laughing Face)», som hennes far spilte inn.