Glioblastoma multiforme (GBM) is the most prevalent primary brain tumor endowed with a dismal prognosis. Nowadays, immunotherapy in a particular immune checkpoint blockade and therapeutic vaccines are being extensively pursued. Yet, several characteristics of GBM may impact such immunotherapeutic approaches. This includes tumor heterogeneity, the relatively low mutational load of primary GBM, insufficient delivery of antibodies to tumor parenchyma and the unique immunosuppressive microenvironment of GBM. Moreover, standard treatment of GBM, comprising temozolomide chemotherapy, radiotherapy and in most instances the application of glucocorticoids for management of brain edema, results in a further increased immunosuppression. This review will provide a brief introduction to the principles of vaccine-based immunotherapy and give an overview of the current clinical studies, which employed immune checkpoint inhibitors, oncolytic viruses-based vaccination, cell-based and peptide-based vaccines. Recent experiences as well as the latest developments are reviewed. Overcoming obstacles, which limit the induction and long-term immune response against GBM when using vaccination approaches, are necessary for the implementation of effective immunotherapy of GBM.