Fehling besuchte in seiner Heimatstadt das Gymnasium, nahm Schauspielunterricht und studierte anschließend Theologie und Jura. Nach dem Studium arbeitete er zunächst als Referendar. Ab 1910 wirkte Fehling am Neuen Schauspielhaus in Berlin, dann am Märkischen Wandertheater, an der Berliner Volksbühne, an den Kammerspielen in Wien und schließlich wieder in Berlin. Von 1922 bis 1945 war er am Preußischen Staatstheater als Regisseur tätig. Seine Inszenierungen, z. B. "Der arme Vetter", "Richard III." und "Prinz von Homburg", waren weltweit bekannt.