Formé en 1977 sous le nom de Doreen par trois amis d'enfance : Rene Rijsdijk (Guitare), Gerard Haitsma (Batterie) et Armand Van Der Hoff (Basse). Avec l'arrivée du chanteur Jay Van Feggelen, le groupe se rebaptise Bodine (du prénom de la petite amie française de Jay). Le premier album éponyme est produit par Alfred "Big Al" Lagarde (grand nom de la radio hollandaise) et Okkie Huysdens (plus connu comme chanteur sur l'album Actual Fantasy d'Ayreon que producteur). Après le départ de Jay Van Feggelen, c'est Axel Langemeijer qui le remplace et donne au groupe un style plus heavy. Puis c'est au tour d'Armand Van Der Hoff de quitter Bodine. Il est remplacé en studio par les deux guitaristes du groupe, Arjen Lucassen et Rheno Xeros. Après la sortie de l'album Three Times Running et malgré une distribution mondiale et de nombreux concerts avec l'apport de "Jeronimo" au poste de bassiste, Bodine splitte suite à divers conflits internes ainsi que de nombreux problèmes de management, Arjen Lucassen ira rejoindre une nouvelle formation Vengeance.