Олив Отмэн появилась на свет в 1837 году в американском штате Иллинойс. Девочка вместе с шестью сестрами и братьями росла в семье мормонов, которая соблюдала строгие религиозные обычаи. В 1850 году несколько десятков жителей общины направились в Калифорнию в поисках лучшей жизни. Среди этих переселенцев была и семья Оатман. Большая часть путешественников решила идти по безопасному, хоть и длинному северному пути. Семья Оатман и несколько других переселенцев предпочли короткую дорогу, которая проходила через пустыни Аризоны. Это был очень опасный путь, ведь повозкам предстояло двигаться через территории, на которых обитали индейцы.
