Nasce a Brescia l'8 settembre 1932. Nel 1939 Virginio comincia a fare le sue prime esperienze musicali, sollecitato dalla passione di uno zio paterno. Comincia a frequentare un corso per chitarra alla scuola musicale “Giuseppe Verdi” di Novara, dimostrando subito grande propensione per lo strumento.

Virginio Cattaneo è tra i fondatori del gruppo musicale “Lodovico e i mori”, nel quale suona la chitarra. Il gruppo proseguirà la sua attività fino al 1960, affermandosi come una della band più innovative del panorama musicale dello swing e del primo rock melodico in Italia.