In this paper, an approach based on genetic algorithms is proposed to form groups in collaborative learning scenarios, considering the students’ personality traits as a criterion for grouping. This formation is carried out in two stages: In the first, the information of the students is collected from a psychometric instrument based on the Big Five personality model; whereas, in the second, this information feeds a genetic algorithm that is in charge of performing the grouping iteratively, seeking for an optimal formation. The results presented here correspond to the functional and empirical validation of the approach. It is found that the described methodology is useful to obtain groups with the desired characteristics. The specific objective is to provide a strategy that makes it possible to subsequently assess in the context what type of approach (homogeneous, heterogeneous, or mixed) is the most appropriate to organize the groups.