Tyra Kleen föddes i en förmögen diplomatfamilj i Stockholm. När hon var 16 år gammal reste hon till Dresden, där hon påbörjade sina konststudier. Hon studerade också i München och på Académie Colarossi i Paris.