Andrea Catherine traveled with her father, mother, and siblings. In some sources her name is spelled "Katrine". According to Mormon migration records, the Anderson family traveled from Liverpool to Philadelphia by way of the ship Westmoreland. The family then continued their journey to Utah as part of the Christian Christiansen company. Denmark baptism records provide evidence for her date of birth.