Ella Fitzgerald was born in 1917 in Newport News , Virginia , United States . Her parents were called William and Temperance `` Tempie '' Fitzgerald . Fitzgerald was born in Newport News , Virginia , the child of a common-law marriage between William and Temperance `` Tempie '' Fitzgerald .