Als junger Künstler trat er einer aufstrebenden Künstlergruppe in Berlin-Pankow bei und erweiterte sein Wissen und Können durch ein Praktikum als Restaurator in der renommierten »Nationalgalerie Berlin«. Während dieser Zeit arbeitete er auch als Ausstellungsassistent und sammelte wertvolle Erfahrungen in der Kunstwelt.
Nachdem er sein Abitur abgeschlossen hatte, entschied sich Uwe Fehrman für ein Studium an der renommierten Humboldt-Universität in Berlin. Doch die Unfreiheit und Zensur in der DDR waren für ihn unerträglich. Im Jahr 1984 gelang ihm schließlich die Flucht über die Deutsche Botschaft in Prag in die Bundesrepublik Deutschland. Diese mutige Entscheidung ermöglichte ihm eine neue Perspektive auf sein künstlerisches Schaffen.
Von 1985 bis 1986 arbeitete Uwe Fehrman als bildender Künstler beim Norddeutschen Rundfunk (NDR) in Hamburg sowie im Studio Hamburg, wo er vor allem für Theater, Film und Fernsehen tätig war. In dieser Zeit war er an bedeutenden Projekten beteiligt, darunter die Gestaltung von Bühnenbildern für Produktionen wie "Cats" in Hamburg. Diese Erfahrungen erweiterten seinen künstlerischen Horizont und förderten seine kreative Vielseitigkeit.
Seit 1987 ist Uwe Fehrman hauptberuflich als freischaffender Künstler in Hamburg tätig. Er unternahm zahlreiche Studienreisen nach Italien und Frankreich, wo er sich von der Schönheit und Vielfalt der Kunst inspirieren ließ. In den Jahren von 1987 bis 2010 widmete er sich verschiedenen Kunstprojekten, insbesondere der Erstellung von großformatigen Gemälden sowohl im In- als auch im Ausland. Seine Werke wurden in Deutschland, Belgien, Österreich und der Schweiz ausgestellt.
Einige seiner Gemälde behandeln seine persönlichen Erfahrungen und Eindrücke aus der Zeit in der DDR. Diese Werke wurden mehrfach von der Bundesbehörde für die Unterlagen des Staatssicherheitsdienstes der ehemaligen DDR (BStU) ausgestellt und gewürdigt. Im Jahr 2012 erwarb die Stiftung Berliner Mauer Berlin eines seiner Gemälde mit dem Titel »Rekonstruktion«. Diese Anerkennung bestätigte Fehrmans künstlerische Darstellung der Geschichte und sozialen Aspekte der DDR.