Wagner era uma acrobata e contorcionista, trabalhando em diversos circos itinerantes. Ela conheceu Gus Wagner, um tatuador que se descrevia como "o homem mais marcado artisticamente na América", na Exposição Universal de 1904, onde ela estava trabalhando como acrobata. Ela trocou um encontro romântico com ele por uma aula de tatuagem, e muitos anos depois eles estavam casados. Tiveram uma filha, Lotteva, que começou a tatuar com nove anos e fez disso uma profissão.