He attended the National Theatre School in Montreal. Feheregyhazi went on to become a resident director at the Manitoba Theatre Centre in Winnipeg, as well as artistic director of Magnus Theatre in Thunder Bay and lastly, artistic director of the Persephone Theatre in Saskatoon.
A child actor with the Hungarian National Radio service, he later graduated from the National Theatre and Film School in Budapest and appeared in numerous stage and film productions.
In 1956, Feheregyhazi was one of thousands of young Hungarians who fought in the Hungarian Revolution, which failure forced him to flee Hungary, first to Italy and then to Canada. He celebrated the 50th anniversary of his arrival in Canada on July 1, 2007.
He was named a Member of the Order of Canada for his services to theatre.
Tibor Feheregyhazi died at age 75 in Saskatoon following a lengthy battle with prostate cancer.