The aim of this study was to assess the level of creativity and personality traits and their mutual influence on medical students using the DECAS and BWAS. We performed a prospective descriptive study on 119 medical students from Târgu Mureș, Romania between November 2020 and July 2021, who answered questions relating to the BWAS and DECAS scales to evaluate their creativity and personality traits. Our findings pointed out a reverse correlation between age and both the original and revised BWAS (r = −0.2037, p = 0.0263; r = −0.1931, p = 0.0354). In terms of extraversion, we found a significant positive correlation for both openness (r = 0.3032, p = 0.0008) and emotional stability (r = 0.2868, p = 0.0016) and a negative correlation between extraversion and agreeability (r = −0.2394, p = 0.0087). Regarding creativity, we found positive correlations between emotional stability and both the original and revised BWAS (r = 0.20, p = 0.0279; r = 0.20, p = 0.0245). Medical students’ creativity might be positively influenced by emotional stability and seems to decrease with age. Higher extraversion scores could be related to increased openness and emotional stability as well as decreased agreeability.