1912, noch als Schlosserlehrling, ging Schehr in die SPD und wurde 1913 Mitglied der Transportarbeitergewerkschaft. Damals arbeitete er im Hamburger Hafen. Im Jahre 1917 trat er zur USPD über und kam 1919 zur KPD. Schehr wurde Leiter des Unterbezirkes der KPD in Altona und war 1925 in dieser Funktion in Harburg-Wilhelmsburg. Schehr wurde ins Stadtparlament von Hamburg gewählt und übte dort die Funktion des Fraktionsführers aus. Seit 1929 war er Mitglied des ZK der KPD, dem er schon seit 1925 als Kandidat angehört hatte. 1932 erhielt Schehr ein Mandat im Preußischen Abgeordnetenhaus, im Juli 1932 wurde er in den Reichstag gewählt, dem er bis zum März 1933 angehörte. Im selben Jahr ins Politbüro der KPD gewählt, kämpfte er seit 1933 illegal und übernahm nach der Verhaftung Thälmanns die Leitung der KPD. Am 13. November 1933 verhaftete die Gestapo ihn in Berlin und brachte ihn ins KZ Columbiahaus. Da er sich in Vernehmungen konsequent weigerte, Angaben über Personen und Ereignisse des konspirativen Kampfes zu machen, wurde er mit drei weiteren Kampfgefährten "auf der Flucht erschossen".