He received his vocal training at the conservatories of Hanover and Cologne. Master classes and training with Josef Metternich, Rudolf Piernay and Josef Protschka completed his training.
Recently he gave his highly successful debut as Paul in a np of Korngold's "Die Tote Stadt" at Theater Freiburg and as Max in a np "Der Freischütz" at the Theater Görlitz. He was also successful as Loge and Siegmund at the New Opera House in Linz.
His plans include his debut as Albert Gregor in a NP of Janáček's "The Makropulos Case" at the Theater Freiburg and his debut as Boris Grigorjewitsch in a NP of Janáčeks „Katya Kabanova“ at Staatstheater Saarbrücken.
A first engagement led him from the season 2000/2001 to Theater Aachen, where he was able to build his repertoire. Concerts and guest appearances in Hannover, Wuppertal, Münster and Leipzig followed.
In 2004 he took part in the Haydn Festival in Eisenstadt, conducted by Adam Fischer. In the season
2005/06 he could expand his repertoire with parts like Janacek's "Diary of One Who Disappeared" and "Peter Grimes'.
2006/07 he had as Barinkay in Strauss´"Gypsy Baron" a celebrated debut at Theater Flensburg. Under the direction of Oliver Tambosi followed in 2007 a new production of "Wozzeck" as Drum Major at Theater Klagenfurt. This part he sang also at the request of new GMD Mihkel Kütson opening 2007/08 also at the Theater Flensburg. It was followed by a new production of "The Gypsy Baron" at Theater Osnabrück. His repertoire also includes roles such as Lenski in "Eugen Onegin", Cavaradossi in "Tosca", Fierrabras in "Fierrabras" and Don José in "Carmen".
Since the 2008-09 season Michael Bedjai was permanent guest of the Vienna Volksoper, where he performed as Bacchus in "Ariadne auf Naxos", Cavaradossi in "Tosca", Don José in "Carmen" Pinkerton in "Madame Butterfly", Tassilo in "Gräfin Maritza" and Prince Sou-Chong in "Land des Lächelns".
During this time he also was also heard in a lot of concerts in the Beethovenhalle in Bonn, the Cologne Philharmonie and with the Tonkünstler Orchestra under the baton of Alfred Eschwe in Vienna, St. Pölten and Baden. At Musiktheater Gelsenkirchen he was invited as Peter Grimes.
In the 2010/11 season he was the Volksoper Wien in a new production of "Il tabarro "as Luigi and again as as Don José and Cavaradossi.
2011/12 he was invited again at the Volksoper Wien in a new production of "Pagliacci" as Canio. At the Opera Bonn he had big success in the season 2011-12 as Des Grieux in "Manon Lescaut".
At Landestheater Linz he expanded highly acclaimed his repertoire to a first major Wagner role with his debut as Stolzing in "Die Meistersinger von Nürnberg". In the following season 2013/14 he guested at the New Opera House Linz in the np of Wagner's "Ring" as Loge and Siegmund and sang Max in "Der Freischütz" at the Festival Opera Burg Gars.