Born in Hagerstown, Maryland, he graduated from the University of Miami School of Music in 1984. A rather late-bloomer in the genre, Grove did not record his first solo album until 2000. Prior to that, he had replaced Richard Elliot in the Tower of Power when Elliot decided to pursue a solo career, and he also did session work with various pop acts, most noticeably the Miami girl group Exposé. He has a sax solo on their No. 1 hit “Seasons Change,” and another on their 1993 hit “I’ll Never Get Over You (Getting Over Me).”
Grove adopted the name Euge Groove, which consists of a shortening of his middle name and a very frequent mispronunciation of his last. While initially it was presumed to be coined by fans who saw him perform in Europe, Grove later indicated in an interview on XM Radio during the summer of 2006 that his mother-in-law conceived the idea for his stage name.