Camilla Baginskaite lernte Schach von ihrem Vater, dem Architekten und Hochschullehrer Tadas Baginskas, als sie acht Jahre alt war. Ihre Mutter, Gintautėlė Laimutė Baginskienė, ist eine bekannte Glasmalerin. Mit zehn Jahren besuchte Camilla Baginskaite eine Schachschule. 1997 zog sie nach San Francisco. Sie hat Design in Litauen und den Vereinigten Staaten studiert und einen Abschluss in Kunstgeschichte. Seit 1997 war sie mit dem Schachgroßmeister Alex Yermolinsky verheiratet. Die beiden lernten sich bei der Schacholympiade 1996 in Jerewan kennen und haben einen Sohn und eine Tochter. Seit 1997 spielte sie für die United States Chess Federation, 2019 kehrte sie zum Schachverband Litauens zurück.