Anna su Martinu susipažino dirbdama cirke. Nereikia nė sakyti, kad tai buvo meilė iš pirmo žvilgsnio.
Anna Haining Bates gimė 1846 m. rugpjūčio 6 d. Tatamegoošo kaime, Naujojoje Škotijoje, Kanadoje. Jos tėvai buvo vidutinio ūgio ir svorio, o jų naujagimė dukra svėrė 7,2 kg.