Perrine ble født i Galveston i Texas. Hennes far var oberstløytnant i det amerikanske forsvaret, og på grunn av farens jobb vokste Perrine opp flere forskjellige steder på den nordlige halvkule etter som familien ble flyttet rundt, slik militære familier ofte blir.