The current study was carried out to examine L2 learners’ VLS use habits and the relationship of VLS with their vocabulary proficiency levels. In addition, language learners’ beliefs about VLS in terms of usefulness were also studied to understand L2 learners’ VLS use habits more deeply. To examine these matters, a descriptive research design was employed. The participants included 252 preparatory students from different proficiency groups (Upper-Intermediate, Intermediate, Pre-Intermediate, Beginner) at Gaziantep University Higher School of Foreign Languages. To collect the related data, they were given “Vocabulary Learning Strategies Questionnaire” and “Vocabulary Levels Test”. The data analyses were conducted by descriptive and inferential statistics. The results of the study showed that the participants used a wide range of VLS, and there was an overlap between their beliefs about VLS in terms of usefulness and how often they used them to a large extent. Secondly, Memory Strategies correlated positively with the participants’ academic and general vocabulary proficiency levels. However, there were also some differences among the proficiency groups about which specific VLS are correlated with their vocabulary proficiency levels. As to the regression analysis results, none of the VLS predicted participants’ vocabulary proficiency levels.