Ruta est née le 23 août 1983. Elle a grandi à Stockholm, puis dans le Buckinghamshire. Gedmintas est née en Angleterre de parents lituaniens et a suivi une formation au Drama Centre London sous la direction de Reuven Adiv. Elle a joué le rôle de Rachel Harris, une ancienne policière, dans Spooks : Code 9. Elle a également eu des rôles invités dans Waking the Dead de la BBC et The Bill d'ITV1. Ses rôles les plus importants à ce jour sont celui d'Elizabeth Blount dans The Tudors de Showtime. En 2010, elle a travaillé sur les films indépendants Zerosome et Atletu (alias The Athlete), puis elle a incarné Frankie dans Lip Service de BBC Three. Elle a fait ses débuts dans Do No Harm, un drame américain diffusé le 31 janvier 2013 sur NBC. Elle joue Olivia Flynn en tant que personnage principal. Le nouveau programme a enregistré 3,3 millions de téléspectateurs lors du premier épisode.