Oui bien sur, j'ai commencé comme ça ! C'est un bon moyen de se faire la main sans risque, et de voir si ça te convient aussi (également de tester plusieurs distributions).
Avec virtualbox, c'est pas très compliqué y'a pleins de tutos sur le net. Pour débuter le mieux selon moi reste Debian. Pas compliqué mais pas trop assistée non plus, et la plus stable et mieux finie, d'après mes expériences.