Tewes was born in Braddock, Pennsylvania, of German extraction and one of four children, to Joanne (née Woods) and Joseph Robert Tewes, a wood pattern maker. Her early childhood was spent in industrial Trafford, near Pittsburgh before the family moved to Whittier, California, when she was eight