Depression is a common mental disorder that affects millions of people worldwide. Psychological assessments remain the most commonly used diagnostic tools. However, this reliance highlights the opportunity to explore alternative approaches based on the use of machine learning models. This study explores a multimodal graph-based machine learning approach that combines electroencephalography (EEG), voice signals, demographic information, and psychological test results to detect depression. Two sets of graphs were generated using different combinations of features. The graph2vec model was then employed to generate embeddings for each graph set. Seven machine learning algorithms were trained using the embeddings as feature vectors. The results demonstrate competitive performance compared to those reported in the literature, achieving F1-scores above 0.95 while relying on less complex methods. The methodology employed and the results obtained are promising, highlighting the potential of graph-based approaches for performing multimodal classification tasks. However, there are limitations mainly related to associated with computational resources that should be analyzed in greater detail.