Als Sohn eines Oberleutnants wurde Uhse im Geist preußischer Offizierstradition erzogen. Nach seiner Teilnahme am Kapp-Putsch arbeitete er seit 1927 als Redakteur in Ingolstadt, später als Chefredakteur der nazistischen Tageszeitung in Itzehoe (Holstein). 1930 kam es zum Bruch mit der NSDAP. 1933 emigrierte er nach Paris und beteiligte sich 1936 am Spanischen Bürgerkrieg auf Seiten der Republikaner. Nach seiner Rückkehr aus dem Exil wurde er 1949 Chefredakteur der Zeitschrift "Aufbau" und 1. Vorsitzender des Schriftstellerverbandes (1950/52). Uhse war Vorstandsmitglied des Deutschen PEN-Zentrums Ost und West sowie Chefredakteur der Zeitschrift "Sinn und Form" (1963). Neben zahlreichen Erzählungen, Drehbüchern und Essays veröffentlichte er die Romane "Söldner und Soldat" (1935), "Leutnant Bertram" (1943) und "Die Patrioten" (1954).