Rođena u sovjetskoj Estoniji 1977., Kallas dolazi iz obitelji koja je živjela užasnu stvarnost “ruskog imperijalističkog sna”. Godine 1949. njezina majka Kristi (tada stara šest mjeseci), njezina baka i njezina prabaka poslane su u Sibir pod Staljinovom masovnom deportacijom baltičkih građana koji su smatrani “antisovjetskim”. “Jedan je stranac mojoj baki dao staklenku mlijeka koje je održalo moju majku na životu tijekom ovog putovanja”, rekla je ona u Europskom parlamentu u govoru 9. ožujka. “Stranci su sušili bebine pelene na njihovoj koži jer je to bilo jedino toplo mjesto u vagonu za stoku.”
Stranci su pomogli na neopisive načine kada im je bilo dopušteno da se vrate u Estoniju. Njezin otac, Siim Kallas, koji ju je nagovarao da udahne zrak slobode u Berlinu 1988., nadgledao je prelazak zemlje na demokratski kapitalizam kao predsjednik Banke Estonije 1990-ih, a bio je premijer između 2002. i 2003. prije nego što je postao europski povjerenik. Kaja Kallas studirala je pravo i ekonomiju te radila kao pravnica prije nego što je 2014. izabrana u Europski parlament za liberalnu estonsku reformsku stranku. Tamo je brzo postala glavni europski glas o novoj digitalnoj tehnologiji i regulativi, kao i o odnosima EU-a i Ukrajine . Vratila se u Tallinn na čelo Reformske stranke, pobijedivši na izborima za vodstvo u travnju 2018., a postala je prva žena premijerka Estonije u siječnju 2021., na čelu koalicije s estonskom strankom lijevog centra.