Anja Tsokos wurde in einem Land geboren, das es nicht mehr gibt. Zumindest gibt sie diese Antwort ihren Kindern, wenn die sie danach fragen. Sie kam im Jahr 1973 in Oschatz, Sachsen, zur Welt. Im Alter von sechs Jahren siedelte ihre Familie nach Moskau um, da ihre Eltern im diplomatischen Dienst der DDR tätig waren. Kurz vor der Wende kehrte die Familie in den ostdeutschen Teil Deutschlands zurück. Seit den 1990ern lebt Anja Tsokos in Berlin, wo sie den Rechtsmediziner Michael Tsokos kennenlernte, den sie 2010 heiratete.