Virga urodził się w Rzymie, ale jego ojciec pochodzi z Sycylii z miasteczka San Giuseppe Jato leżącym niedaleko Palermo. Jako nastolatek zapisał się do słynnej w Europie szkółki piłkarskiej AS Roma. Od czasu gdy w 2004 został włączony do pierwszego składu Romy, jest uznawany za perspektywę na przyszłość zespołu „giallo-rossich”. W sezonie 2004/2005 Valerio zadebiutował w Serie A w wyjazdowym meczu z Udinese Calcio zremisowanym 3:3 .W całym sezonie zagrał 6 razy w barwach Romy i nie zdołał zdobyć bramki. Latem 2005 trafił do US Palermo, które stało się współwłaścicielem jego karty zawodniczej wraz z Romą, ale zaraz potem został wypożyczony do Ascoli Calcio. Jednak w sezonie 2005/2006 w barwach Ascoli nie rozegrał ani jednego meczu i odesłano go do zespołu juniorów. Na sezon 2006/2007 Virga wrócił do Romy, ale miał małe szanse na grę. Pierwszy swój mecz w tamtym sezonie rozegrał w 9. kolejce, 28 października z Udinese (1:0), gdy w 46. minucie zmienił Aleandro Rosiego. Z Romą wywalczył wicemistrzostwo Włoch, a latem 2007 został wypożyczony do grającego Serie B, U.S. Grosseto F.C..