In this contribution, the Virtual Element Method (VEM) with a linear ansatz is applied to a computational crystal plasticity framework in a micro-structural environment. Furthermore, a simple anisotropic energetic contribution, based on invariant-formulations of tensorial deformation measures and structural tensors, is presented for the cubic elastic anisotropy of the underlying crystal structure. The anisotropic elastic formulation recovers the elasticity tensor structure of a cubic material in the limit of small deformations. The authors propose a new stabilization degradation formulation which is purely based on the dissipative response of the problem. Representative examples illustrate the robustness and performance of VEM with regard to locking phenomena in the crystal plasticity framework, when bench-marked against the solutions of classical finite element approaches. Further examples investigate the performance and current limitations of VEM within a crystal plasticity framework, when being applied to heterogeneous microstructures for both, structured element topology as well as flexible element topology.