Langheinz besuchte das Ludwig-Georgs-Gymnasium in Darmstadt, bevor er die Reichersche Hochschule für dramatische Kunst in Berlin besuchte. Dort studierte er von 1912 bis 1913, bevor er 1913 am Stadttheater in Hagen sein Debüt in "Ein Sommernachtstraum" gab. In Hagen war er noch bis 1914 beschäftigt, anschließend ging er für ein Jahr nach Königsberg, bevor er 1915 als Soldat in den Ersten Weltkrieg zog.