Virgo begann seine professionelle Karriere 1976 im Alter von 30 Jahren. 1977 schaffte er es durch zwei Siege in der Qualifikation ins Achtelfinale bei der Snookerweltmeisterschaft, die in jenem Jahr erstmals im Crucible Theatre in Sheffield stattfand. Es folgte ein Viertelfinaleinzug bei der UK Championship 1978.