We will discuss the notion of Hilbert-Schmidt stability of groups, its deep connection to C*-algebras, and examples of stable and non-stable groups. After this we will present a new class of Hilbert-Schmidt stable groups, more precisely we will prove that virtually free groups are Hilbert-Schmidt stable. This proof is quite elementary and uses only the tools from geometric group theory.