Palotai commence sa carrière en jouant de la guitare et du clavier pour Doro et Circle II Circle. Il rejoint ensuite le groupe Blaze en tant que guitariste. En 2005, il rejoint le groupe américain Kamelot en tant que claviériste. Il fonde son propre groupe appelé Sons of Seasons, en 2007. Il possède un diplôme de professeur de musique à la Musik Nürnberg-Augsburg1. Il possède un synthétiseur Yamaha Motif Series et des guitares Fame and Gibson, TKL Cases, Rueblick Picks, et Audio Technica Mics.
Au début de 2013, Oliver et sa compagne, Simone Simons, annoncent l'arrivée de leur premier enfant, un garçon qui est né le 2 octobre 2013 à 23 h 262 et qu'ils ont prénommé Vincent G. Palotai.