Robert Hegyes was born in Perth Amboy, New Jersey, to an Hungarian-American father, Stephen, and an Italian-American mother, Marie Dominica (Cocozza). He is the eldest of their children. The others are: Mark Hegyes, MD - Billings, Montana, Ms. Stephanie Hegyes - Princeton, New Jersey, and Ms. Elizabeth Cocozza - Los Angeles, California.

Robert began studying acting in earnest at Metuchen High School under the direction of Dr. Barton Shepard, Ph.D, in the mid-1960s. He was accepted into the Theater Program at Rown University of New Jersey (formerly Glassboro State College) and, in the early 1970s, graduated with a BA in Theater & Secondary Education. Hegyes then ventured into New York City to practice his trade, immediately taking up with the "Greenwich Village Children's Repertory Companies", "Theater in a Trunk", and "The NYC Children's Puppet Ensemble". In short order Robert hooked up with his third Greenwhich Village troupe, "Jack LaRumpa's Flying Drum & Kazoo Band", performing improvisational anti-war comedy in Washington Square and the Provincetown Playhouse.