Anna Tsuchiya má matku Japonku a Americko-ruského otce. Narodila se 11. března 1984 v hlavním městě Japonska, Tokiu. Má starší sestru Angelu, která je také modelka, stejně jako Anna. Když jí bylo 14 let, začala poprvé pracovat jako modelka...