Virshilas was born in Lithuania, to a Jewish family. She subsequently moved to Israel at age six, and to Vancouver, Canada at thirteen.
She was a Vancouver British Columbia Dancesport Champion four times, from 1998 to 2002. In 2001, she and her partner won the Canadian Latin Dance Championship. Virshilas has appeared in the Hollywood films Shall We Dance? (2004), Take the Lead and John Tucker Must Die (both 2006), and in the television shows Smallville, Supernatural, and others.
Based in the United Kingdom from the start of her appearances in the BBC's Strictly Come Dancing series, she has since 2009 been professionally partnered with Danish dancer Klaus Kongsdal.
Virshilas toured the UK with Pasha Kovalev from 26 March 2012 in their own show.
Virshilas and her partner Klaus Kongsdal announced their engagement in January 2011. The couple married on Saturday 7 July 2012.