Language learning beliefs and foreign language classroom anxiety present two extremely important factors in language learning. This paper explores these two factors and their complex relationship in students at the Preschool Teacher Training College in Vrsac and Teacher Training Faculty in Belgrade (Vrsac campus). Both quantitative and qualitative research models were implemented in the study. The quantitative analysis used BALLI (Beliefs about Language Learning Inventory) and FLCAS (Foreign Language Classroom Anxiety Scale) as instruments, and latter implemented a correlational analysis to see which language learning beliefs had a strong connection with anxiety levels. Ten language learning beliefs showed a significant correlation with foreign language classroom anxiety levels. These beliefs were placed into five belief categories which were used as a starting point in the qualitative analysis. For the qualitative analysis language learning histories were used. The process produced two additional language belief categories which showed a strong connection with foreign language classroom anxiety. The research proposes which language learning beliefs teachers should first promote in order to establish a positive attitude towards language learning without high levels of anxiety along with other suggestions for the change and promotion of language learning beliefs and the lowering of classroom anxiety.